hdu 2669 扩展欧几里得

#include<cstdio>#include<iostream>#include<algorithm>typedef __int64 LL;using namespace std;LL gcd(LL a,LL b){    return b==0?a:gcd(b,a%b);}void gcd(LL a,LL b,LL& d,LL& x,LL& y){    if(!b)    {        d=a;        x=1;        y=0;    }    else    {        gcd(b,a%b,d,y,x);        y-=x*(a/b);    }}int main(){    LL a,b;    while(~scanf("%I64d%I64d",&a,&b))    {        if(gcd(a,b)!=1)        {            printf("sorry\n");            continue;        }        LL x=0,y=0;        LL d=1;        gcd(a,b,d,x,y);        while(x<0)        {            x+=b;            y-=a;        }        printf("%I64d %I64d\n",x,y);    }    return 0;}