本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2022-01-20 16:50:36

对于这样一个方程组：
$\begin{cases} x \equiv a1 (\mod mod1)\ x \equiv a2 (\mod mod2)\\
x \equiv a3 (\mod mod3)\ \cdots\cdots\ x \equiv an (\mod modn) \end{cases}$
设一个数 $MUL = \Pi_{i=1}^{n} modi$
设 $MODi = \frac{a}{modi}$
设 $Ci$ 为 $MODi$ 在模 $modi$ 意义下的逆元
解： $x = \Sigma_{i=1}^{n} ai \cdot MODi \cdot Ci$
注解：因为 $Ci$ 为 $MODi$ 的逆元 ，$MODi \cdot Ci \equiv 1 (\mod modi)$，乘上$ai$，就变为 $ai \cdot MODi \cdot Ci \equiv ai (\mod modi)$ 了
最后 $ans = x \mod MUL $