摘要：传送门 解题思路 扩展 $crt​$，就是中国剩余定理在模数不互质的情况下，首先对于方程​ $\begin{cases} x\equiv a_1\mod m_1\\x\equiv a_2\mod m_2\end{cases}$来说，可以将其写为： $\begin{cases} x=k_1*m_1+a 阅读全文

摘要：用现在的语言说，中国剩余定理是这样的： x≡a1(mod m1) x≡a2(mod m2) ······ x≡ar(mod mr) 其中m两两互质，此时x一定有解。 （N/mi）y≡1（mod mi），若要得到特解yi，只要令： xi=（N/mi）*yi，则方程组的解为：x0=b₁x₁+b₂x₂+… 阅读全文