更新日志
2024/12/09：开工。
概念
就不写引入部分了，直接进入正题。
中国剩余定理用来求解形如下式的方程的一组特解：
\[\begin{cases} x\equiv r_1\pmod {m_1}\\ x\equiv r_2\pmod {m_2}\\ x\equiv r_3\pmod {m_3}\\ \dots\\ x\equiv r_n\pmod {m_n} \end{cases} \]其中 \(m\) 两两互质。
思路
考虑构造法，构造出一组可行解即可。
不难发现，一个可行解是 \(x=\prod\limits_{i=1}^{n}x_i\bmod\prod\limits_{i=1}^{n}m_i\)，其中 \(x_i\) 满足 \(x_i\equiv r_i\pmod {m_i}\) 且 \(\forall j\ne i,x_i\equiv 0\pmod {m_j}\)。
模板
例题
代码
前注：非题解，不做详细讲解