From 3a89fc707253f75f46fd5a4822817f1fd5156c40 Mon Sep 17 00:00:00 2001
From: Omar Magdy <omar.professional8777@gmail.com>
Date: Mon, 30 May 2022 00:18:17 +0200
Subject: Made that every problem is its own folder to make building the code a
 smooth operation with a shortcut

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

(limited to 'NumberTransformation/NumberTransformation.cpp')

diff --git a/NumberTransformation/NumberTransformation.cpp b/NumberTransformation/NumberTransformation.cpp
new file mode 100644
index 0000000..a16cc9d
--- /dev/null
+++ b/NumberTransformation/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