摘要：
原题传送：http://poj.org/problem?id=2891 求线性同余方程组。 我对线性同余方程组的求解思路是这样的： 假设有同余方程组： x ≡ r1 (mod a1) (1) x ≡ r2 (mod a2) (2) 此方程组可转化为： x≡ a1 * t + r1 (3) x≡ a2 * u + r2 (4) 由(3)、(4)式容易得到 a1 * t + r1 = a2 * u + r2，运用扩展欧几里得求解二元一次方程可得一个解 t = x0，设d = gcd(a1, a2)，m0 = a2 / d，那么 t 的剩余系为：x0 + ... 阅读全文
