中国剩余定理（CRT） 由于扩展中国剩余定理和中国剩余定理没啥关系，所以我们先来复习一下中国剩余定理。 同余方程组 $$\begin{cases}x \equiv a_1 \pmod {m_1} \equiv a_2 \pmod {m_2} \quad \vdots \equiv a_n \pmod {m_n} \end{cases}$$ 当 $m…