中国剩余定理(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的模板,我就不重新打了)
就说这么多,我要撤了,临走的时候丢一个链接:()
算了,还是直接跑吧