中国剩余定理（CRT）学习小结

• 风云ljh 发布于
• 1778 收藏

①设正整数两两互素，则同余方程组                                   有整数解。并且在模下的解是唯一的，解为                                     其中，而为模的逆元。 代码如下： __int64 GCD(__int64 a,__int64 b) { return b == 0 ? a : GCD(b,a...