【模板】扩展中国剩余定理

题意：求解以下同余方程组

$$ \left\{\begin{array}{ccc} x &\equiv&a_1\pmod{m_1}\\ x &\equiv&a_2\pmod{m_2}\\ &\vdots&\\ x &\equiv& a_n\pmod{m_n}\\ \end{array}\right. $$

不保证 $m_i$ 互质，保证有解