中国剩余定理CRT 知识详解

原文出自 http://blog.csdn.net/acdreamers/article/details/8050018

中国剩余定理（CRT）的表述如下

 

设正整数两两互素，则同余方程组

 

                             

 

有整数解。并且在模下的解是唯一的，解为

 

                               

 

其中，而为模的逆元。

 

代码：

[cpp]  view plain   copy