_ZZH

摘要： /* 设a≡b[i](mod w[i) i=1->n; 我们记k=w[1]*w[2]*w[3]*……*w[n] 则方程组在mod k 同余的意义下有唯一解 我们令x=(k/w[i])*yi 那么方程等价于(k/w[i])y≡1(mod w[i]) 那么方程组的解x0=b1x1+b2x2+...+bn 阅读全文