Solved Number Transformation on codeforces

1 files changed, 31 insertions, 0 deletions

diff --git a/NumberTransformation.cpp b/NumberTransformation.cpp
new file mode 100644
index 0000000..a16cc9d
--- /dev/null
+++ b/NumberTransformation.cpp
@@ -0,0 +1,31 @@
+#include<bits/stdc++.h>
+
+using namespace std;
+
+int main() { 
+  int tt;
+  cin >> tt;
+  while(tt--) {
+    vector<int> v(2);
+    for(int &x: v){
+      cin >> x;
+    }
+    int i = 0;
+    while(true) {
+      int z = v[1] / v[0];
+      i++;
+      if(v[1] < v[0] || v[1] % v[0] != 0) {
+        cout << 0 << " " << 0 << '\n';
+        break;
+      }
+      bool l = int(pow(z, 1.0/i)) == pow(z, 1.0/i);
+      if(l) {
+        cout << i << " " << pow(z, 1.0 / i) << '\n';
+        break;
+      }
+    }
+  }
+
+
+  return 0;
+}