摘要： LL exGcd(LL a,LL b,LL &x,LL &y) { if(!b) { x=1,y=0; return a;///上面提到的 gcd 值 } LL d=exGcd(b,a%b,y,x); y=y-a/b*x;///还原x , y 的必要操作。 return d; } LL chineseRemain... 阅读全文