摘要： http://poj.org/problem?id=2891【题目大意】给出k个模方程组：x mod ai = ri。求x的最小正值。如果不存在这样的x，那么输出-1.【题目分析】由于这道题目里面的ai、ri之间不满足两两互质的性质，所以不能用中国剩余定理直接求解。不过，我们可以模仿中国剩余定理的做法来解决这个问题。如果只有一个方程：x mod a0 = r0。那么，显然x的最小正值为a0+r0。根据模的性质，我们容易得知，x+a0*k均为该方程的解。(k为正整数)如果多了一个方程：x mod a1 = r1。那么，我们为了使之间求得的解x0=a0+r0能够同时满足这两个方程，只好令x0=x0 阅读全文