扩展的欧几里得模板

__int64 EXTENDED_EUCLID(__int64 a,__int64 b,__int64& x,__int64& y){    if(b==0)    {        x=1;        y=0;        return a;    }    __int64 d=EXTENDED_EUCLID(b,a%b,x,y);    __int64 xt=x;    x=y;    y=xt-a/b*y;    return d;  }