=====扩展欧几里得===== ====用途==== 解裴蜀方程 ====写法==== 通过普通的欧几里得算法来求解


int exgcd(int a, int b, int& x, int& y){
	if(!b) {y=0,x=1;return a;}
	int gcd=exgcd(b,a%b,y,x); 
	y-=a/b*x;
	return gcd;
}