暑假集训（基础数论：中国剩余定理）

• wang5825 发布于
• 1238 收藏

四.中国剩余定理 ( 孙子定理 / CRT )   1.描述： 设正整数两两互素，则同余方程组                               有整数解。并且在模下的解是唯一的，解为                                 其中，而为模的逆元。   2.代码实现： (1)互质： //求M%A=a,M%B=b,...中的M，其中A,B,C....