Skip to content

差同减差 ​

{nmod  x1=m1nmod  x2=m2nmod  x3=m3\begin{cases} n \mod x_1=m_1\\ n \mod x_2=m_2\\ n \mod x_3=m_3 \end{cases}

如果x1−m1=x2−m2=x3−m3=Xx_1-m_1=x_2-m_2=x_3-m_3=X,那么n=lcm(x1,x2,x3)⋅i−Xn=lcm(x_1,x_2,x_3)\cdot i-X