摘要：II.exCRT（扩展中国剩余定理） 上文我们说到，CRT仅适用于 \(m\) 两两互质的情形。那如果不保证这一限制，明显原方程是仍然有解的，如何求解呢？ 在上文的最后，我们成功将三个式的方程消到了两个，在这里能否继续？ 我们考虑这个式子： \(x=a+\alpha A=b+\beta B\) 其等 阅读全文

摘要：I.CRT（中国剩余定理） 中国剩余定理： 已知方程 \(\begin{cases}x\equiv a_1\pmod{m_1}\\\vdots\\x\equiv a_n\pmod{m_n}\end{cases}\) 则我们设$M=\prod\limits_nm_i,M_i=\dfrac,b_i=(M 阅读全文