diff options
| author | Omar Magdy <omar.professional8777@gmail.com> | 2022-05-30 00:18:17 +0200 |
|---|---|---|
| committer | Omar Magdy <omar.professional8777@gmail.com> | 2022-05-30 00:18:17 +0200 |
| commit | 3a89fc707253f75f46fd5a4822817f1fd5156c40 (patch) | |
| tree | 474b08b187895af91c10838aae21142b2ba2514d /NumberTransformation | |
| parent | f5ff62a26052f084b6b807cba220c86785fd45e3 (diff) | |
| download | competitive-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')
| -rw-r--r-- | NumberTransformation/NumberTransformation.cpp | 31 |
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; +} |
