From 96773333434e338d39eeea88bcc6174a139324f0 Mon Sep 17 00:00:00 2001
From: Omar Magdy <omar.professional8777@gmail.com>
Date: Tue, 3 May 2022 15:34:25 +0200
Subject: Solved Number Transformation on codeforces

---
 NumberTransformation.cpp | 31 +++++++++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 NumberTransformation.cpp

(limited to 'NumberTransformation.cpp')

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;
+}
-- 
cgit v1.2.3