摘要：扩展欧几里得算法(exgcd) 求解不定方程 \(ax+by=gcd(a,b)\) 设 \(ax+by=gcd(a,b)\) \(bx'+(a\%b)y'=gcd(b,a\%b)\) 因为 \(gcd(a,b)=gcd(b,a\%b)\) 其中 \(a\%b=a-b\left\lfloor\dfra 阅读全文