HDU 2669 Romantic

#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;
}