Submission #342394

#TimeUsernameProblemLanguageResultExecution timeMemory
342394limabeansEuklid (COCI20_euklid)C++17
12 / 110
2 ms632 KiB
#include <bits/stdc++.h> using namespace std; template<typename T> void out(T x) { cout << x << endl; exit(0); } #define watch(x) cout << (#x) << " is " << (x) << endl using ll = long long; mt19937 rng(chrono::steady_clock::now().time_since_epoch().count()); ll R(ll a, ll b) { if (a<b) swap(a,b); if (b==1) return a; return R(a/b, b); } void solve1(ll g, ll h) { assert(g==h); cout<<g<<" "<<g*g<<"\n"; } void solve2(ll g, ll h) { assert(h==2); cout<<2*g<<" "<<g<<"\n"; } void solve(ll g, ll h) { for (int x=1; x<=100; x++) { for (int y=1; y<=100; y++) { if (__gcd(x,y)==g && R(x,y)==h) { cout<<x<<" "<<y<<"\n"; return; } } } assert(false); } int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int t; cin>>t; while (t--) { ll g,h; cin>>g>>h; if (g==h) { solve1(g,h); } else if (h==2) { solve2(g,h); } else { solve(g,h); } } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...