摘要： 链接：http://poj.org/problem?id=2891题意：给k对(ai,ri)，解模线性方程组 m ≡ ri (mod) ai 判定是否有解，求最小解。思路：由于这里的ai不满足两两互质，所以不能用孙子定理。所以就是解一般的模线性方程组。看了解题报告，把每两个方程合并来做。参考链接：http://www.cnblogs.com/54zyq/articles/3356051.html这道题我有一个不懂的地方，查了书才明白。对方程ax≡ b (mod) n ，d = gcd(a,n) 若 d | b 则 有 d 个解 ,最小的解为x0 = (x*(b/d) mod n + n )mo 阅读全文