摘要： 同余方程 大步小步的求法 // ax = 1 (mod b) // ax + by = 1 // // x = x0 + b/gcd(a,b) * k // y = y0 - a/gcd(a,b) * k // // 由于题目中说明一定有解 gcd(a,b) = 1 // x = x0 + b*k 阅读全文