Added 1829D - Gold Rush.cpp

Author: vikashpatel24

1829D - Gold Rush.cpp

@@ -0,0 +1,32 @@
+//                                 ॐ नमः शिवाय
+#include<bits/stdc++.h>
+using namespace std;
+#define ll long long
+ 
+// Code Written By: Vikash Patel
+// Codeforces Profile: https://codeforces.com/profile/vikashpatel
+
+bool split(int n, int m) 
+{
+    if(n == m)
+    return true;
+    if (n % 3 != 0 || n < m) 
+    return false;
+    return split(n/3, m) || split((n / 3) * 2, m); 
+}
+
+int main()
+{
+    int t;
+    cin>>t;
+    while(t--)
+    {
+        int n,m;
+        cin>>n>>m;
+        if(split(n,m))
+        cout<<"YES"<<endl;
+        else
+        cout<<"NO"<<endl;
+    }
+    return 0;
+}