拓展欧几里得模板（acm笔记）

公式：x1=y2;     y1=x2-a/b*y2;

求方程  ax+by =gcd(a, b)  的一组解

int exgcd(int a,int b,int &x,int &y)
{
     if(b==0)
    {
        x=1;
        y=0;
        return a;
    }
    int gcd=exgcd(b,a%b,x,y);
    int x2=x,y2=y;//这里的x，y是上一次已经得出的值
    x=y2;
    y=x2-(a/b)*y2;
    return gcd;
}