hdu 2669

#include<iostream>#include<cstdio>using namespace std;int ext_gcd(int a,int b,int &x,int &y){    if(b==0){        x=1;y=0; return a;    }    int d=ext_gcd(b,a%b,x,y);    int xt=x;    x=y;    y=xt-a/b*y;    return d;}int main(){    int a,b;    while(scanf("%d%d",&a,&b)==2){        int x,y;        int d=ext_gcd(a,b,x,y);        if(d!=1)            PRintf("sorry/n");        else{            int tx;            tx=x;            x=(x%b+b)%b;            y=y-(x-tx)/b*a;            printf("%d %d/n",x,y);        }    }    return 0;}