摘要： exgcd 解不定方程ax+by=gcd(a,b) bx+(a%b)y=gcd(b,a%b)=gcd(a,b) bx+(a-(a/b)*b)y=gcd(a,b) ay+bx-(a/b)*by=gcd(a,b) ay+b(x-(a/b)*y)=gcd(a,b) ... 阅读全文