中国剩余定理

• peterbo 发布于
• 1167 收藏

中国剩余定理（CRT）的表述如下   设正整数两两互素，则同余方程组                                  有整数解。并且在模下的解是唯一的，解为                                    其中，而为模的逆元。   代码： int CRT(int a[],int m[],int n) { int M...