lwiwi

摘要： 对于式子\(ax + by = c\)，首先规定\(c | gcd(a,b)\) ，我们令\(tmp = gcd(a,b)\)，先解出方程\(ax + by = gcd(a,b)\)的整数解\(x_{0},y_{0}\)，接着可以得到对于原式，我们有\(a\frac{x_{0}c}{gcd(a,b) 阅读全文