aboutsummaryrefslogtreecommitdiff
path: root/NumberTransformation/NumberTransformation.cpp
diff options
context:
space:
mode:
authorOmar Magdy <omar.professional8777@gmail.com>2022-05-30 00:18:17 +0200
committerOmar Magdy <omar.professional8777@gmail.com>2022-05-30 00:18:17 +0200
commit3a89fc707253f75f46fd5a4822817f1fd5156c40 (patch)
tree474b08b187895af91c10838aae21142b2ba2514d /NumberTransformation/NumberTransformation.cpp
parentf5ff62a26052f084b6b807cba220c86785fd45e3 (diff)
downloadcompetitive-programming-3a89fc707253f75f46fd5a4822817f1fd5156c40.tar.xz
competitive-programming-3a89fc707253f75f46fd5a4822817f1fd5156c40.zip
Made that every problem is its own folder to make building the code a smooth operation with a shortcut
Diffstat (limited to 'NumberTransformation/NumberTransformation.cpp')
-rw-r--r--NumberTransformation/NumberTransformation.cpp31
1 files changed, 31 insertions, 0 deletions
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;
+}