CTing

摘要： 数论3：中国剩余定理CRT 中国剩余定理（互质） 不常用 解线性同余方程组：$x\equiv a_i(\mathrm{,,mod,,}m_i)$ 若 $m_i$ 两两互质，则一定存在解，且在 $[0,m_1m_2...m_n-1]$ 有唯一解 求解过程： $$ 令M=\prod_{i=1}^n m_ 阅读全文