标签: CRT

「学习笔记」CRT & EXCRT

给定同余方程组,其中 mim_i两两互质

{xa1(modm1)xb2(modm2)xcn(modmn)\begin{cases} x≡a_1 (mod m_1) \\ x≡b_2 (mod m_2) \\ \cdots \\ x≡c_n (mod m_n) \end{cases}