HDU 2669 Romantic
程序员文章站
2024-01-12 09:25:10
...
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll exgcd(ll x,ll y,ll& a,ll& b){
ll ret,tmp;
if(y==0){
a=1;
b=0;
return x;
}
ret=exgcd(y,x%y,a,b);
tmp=a;
a=b;
b=tmp-x/y*b;
return ret;
}
int main(){
ll x,y,a,b,d;
while(scanf("%lld%lld",&x,&y)==2){
d=exgcd(x,y,a,b);
while(a<0){
a+=y;
b-=x;
}
if(d!=1||x*a+y*b!=1)printf("sorry\n");
else printf("%lld %lld\n",a,b);
}
return 0;
}
上一篇: yarn常见指令,yarn和npm
下一篇: Romantic(hdu 2669)