中国剩余定理

中国剩余定理（CRT）：

设<m1,m2,...,mk>两两互质，则同余方程组

x≡a1 (mod m1)

x≡a2 (mod m2)

…………………
x≡ak (mod mk)

有整数解，且在模为M的状态下是唯一的，解为

。

举个比方（打个栗子）：POJ 1006 中国剩余定理

见链接：http://blog.csdn.net/ctrlc_v/article/details/76554414

（当然你可以从中找到CRT的模板，我就不重新打了）

就说这么多，我要撤了，临走的时候丢一个链接：（）

算了，还是直接跑吧