中国剩余定理

用处的话大概就是一个x%一些y有一些z,根据这些数求出x。

重要的点话应该是:

mj .   Mj*Mj^-1 mod(mj)=1;

求出这个mj^-1,而mj分别等于yj(但是需要满足互质的条件,不互质拆开就好了),而Mj=除了yj以外y的乘积,然后根据公式可求出Mj^-1

然后x mod(mj*Mj)= ∑Mj*Mj^-1*zj.

 

7 + 5 =