HDU2669 Romantic

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<cstring>
 5 #include<cmath>
 6 using namespace std;
 7 int exgcd(int a,int b,int &x,int &y){
 8     if(b==0){
 9         x=1;y=0;
10         return a;
11     }
12     int res=exgcd(b,a%b,x,y);
13     int t=x;x=y;y=t-a/b*y;
14     return res;
15 }
16 int main(){
17     int a,b,x,y;
18     while(scanf("%d%d",&a,&b)!=EOF)
19     {
20         int g=exgcd(a,b,x,y);
21         if(1%g)
22             printf("sorry\n");
23         else{
24             while(x<0){x+=b;y-=a;}
25             printf("%d %d\n",x,y);
26         }
27     }
28     return 0;
29 }