摘要： 这道题就是扩展的中国剩余定理（模数不互质） 首先我们回忆一下中国剩余定理对于给定n个方程组x≡ai(mod pi) 令m=∏pi wi=m/pi，然后求解关于hi,ri的方程wi*hi+pi*ri=1 令ei=wi*hi,则x≡∑eiai (mod m) 简单的验证一下，拿每个pi去模x， 因为除了 阅读全文