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; }}
扩展欧几里得
原文：https://www.cnblogs.com/zxz666/p/10133162.html
