mandycool的专栏

原创 中国剩余定理解法

问题表述   《孙子算经》卷下第二十六问：“今有物，不知其数。三、三数之，剩二；五、五数之，剩三；七、七数之，剩二。问物几何？答曰：二十三。” 即 x%3=2；x%5=3；x%7=2；  》》  x=23+3*5*7*k 表述成定理为： 给m个两两互质的数，其乘积为P，若已知x 以m=2为例，设为a，b，令x=1~a*b； x mod a 的结果为 (0,1,