romantic（hdu 2669）

扩展欧几里得算法的简单应用！！！下面给出模板。。

#include<bits/stdc++.h>
using namespace std;
int gcd(int x,int y,int &d,int &a,int &b)
{
    if(!y)
    {
        d=x;
        a=1;
        b=0;
    }
    else
    {
        gcd(y,x%y,d,b,a);
        b-=a*(x/y);
    }
}
int main()
{
    int x,y;
    while(scanf("%d%d",&x,&y)==2)
    {
        int d,a,b;
        gcd(x,y,d,a,b);
        if(d!=1)
            printf("sorry\n");
        else
        {
            while(a<0)
            {
                a+=y;
                b-=x;
            }
            printf("%d %d\n",a,b);
        }
    }
    return 0;
}