扩张欧几里得模板

///扩展欧几里得模板
int extendGcd(int a,int b,int &x,int &y)
{
     if(b==0)
     {
         x=1;
         y=0;
         return a;
     }
    int d= extendGcd(b,a%b,y,x);
    y-=a/b*x;
    return d;
}