This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
/// isA AC
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
void ACPLS()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
}
#define tc \
int tttttt,subtask; \
cin >> tttttt /*>> subtask*/; \
while (tttttt--)
#define sumrange(l, r, arr) (l == 0 ? arr[r] : arr[r] - arr[l - 1])
#define all(v) v.begin(), v.end()
ll GCDAC(ll a, ll b)
{
if(b==0)
return a;
return GCDAC(b, a%b);
}
ll gcd(ll a, ll b)
{
if(a<b)swap(a,b);
return GCDAC(a, b);
}
int dp[(int)4005][(int)4005];
int R(int a, int b){
if(dp[a][b]!=-1)
return dp[a][b];
if(a<b)
return dp[a][b]=R(b,a);
if(a>=b&&b>1)
return dp[a][b]=R(a/b,b);
return dp[a][b]=a;
}
int main()
{
ACPLS();
memset(dp,-1,sizeof(dp));
tc{
int g,h;
cin>>g>>h;
for(int a = 1; a <= 4000; a++){
bool flag=0;
for(int b = 1; b <= 4000; b++){
if(gcd(a,b)==g&&R(a,b)==h){
cout<<a<<' '<<b<<'\n';
flag=1;
break;
}
}
if(flag)break;
}
}
}
Compilation message (stderr)
euklid.cpp: In function 'int main()':
euklid.cpp:12:16: warning: unused variable 'subtask' [-Wunused-variable]
12 | int tttttt,subtask; \
| ^~~~~~~
euklid.cpp:43:1: note: in expansion of macro 'tc'
43 | tc{
| ^~
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |