扩展欧几里得

void ny(int x,int y,int &a,int &b)
{
if(y==0){
a=1;b=0;

}
else {
ny(y,x%y,a,b);
int t;t=a;
a=b;
b=t-x/y*b;
}
}