标签：算法 size col 最小公倍数 剩余定理 src mic 相同 ima
中国剩余定理：
对于求解一元不定方程组
的一种算法叫做中国剩余定理。又名孙子定理。
其中m1,m2,m3...mk 为两两互质的整数，求x的最小非负整数解
PS:
余数的性质：
<1>余数的和决定和的余数 ：16 + 7 = 23 （16%5=1 7%5=2 23%5=3 =》 1+2=3）；9+8=17 (9%5=4 8%5=3 17%5=2 =》(3+4)%5=2)
<2>余数的差决定差的余数 ： 6 - 2 = 4 （6%5=1 2%5= 2 =》(1-2)%5=4 ）
<3>余数的积决定积的余数 ：12 * 3 = 36（12%5=2 3%5=3 =》(2*3)%5=1 ）
<4>余数的幂决定幂的余数： 3^2017%2=1 (3%2=1 1^2017%2 = 1)
中国剩余定理：
<1>余同加余：余数相同，Pn=除数的公倍数加余 x%3=2 x%4=2 x=3*4*n+2(n>=1)
<2>和同加和: 除数与余数的和相同 Pn= 除数的公倍数加和 x%5=1 x%4=2 x=20(最小公倍数)*n+6
<3>差同减差：除数与余数的差相同，Pn=除数的公倍数剪差 x%4=3 x%5=4 x=60(最小公倍数)*n-1
标签：算法 size col 最小公倍数 剩余定理 src mic 相同 ima
原文地址：https://www.cnblogs.com/Lemon1234/p/11628133.html
