数论专题hdu2669

#include <iostream>
using namespace std;
typedef long long ll;
ll exgcd(ll a,ll b,ll &x,ll &y,ll &d){
        if(!b){
                x = 1;
                y = 0;
                d = a;
        }else{
                exgcd(b,a%b,y,x,d);
                y -= a/b*x;
        }
}

int main(){
        ll a,b;
        while(cin >> a >> b){
                ll x,y,d;
                exgcd(a,b,x,y,d);
                if(d == 1){
                        cout << (x%b+b)%b << " " << (y%a-a)%a << endl;
                }else{
                        cout << "sorry" << endl;
                }
        }
        return 0;
}