From c52b36c6a37fdb1d1de146d3939cb42e2c691f44 Mon Sep 17 00:00:00 2001
From: omagdy7 <omar.professional8777@gmail.com>
Date: Sat, 5 Nov 2022 01:28:02 +0200
Subject: Solved 6 problem in filtrationContest and restructured the repo

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

(limited to 'codeforces/NumberTransformation')

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