题目链接
题目分析
可参照博客:https://blog.csdn.net/dafang_xu/article/details/50818919
模数两两互质情况可阅读博客
对于本题,很显然,数据并不能保证模数两两互质,所以我们就要通过合并方程和乘法逆元(不知道请自行搜索,本人理解也不到位) 的方式来解决,对于 { x ≡ a 1 ( m o d m 1 ) ( 1 ) x ≡ a 2 ( m o d m 2 ) ( 2 ) . . . x ≡ a n ( m o d m n ) ( n ) \begin{cases} x\equiv a_{1}\:(mod\:m_{1}) &\quad (1)\\ x\equiv a_{2}\:(mod\: m_{2})&\quad (2)\\ ...\\ x\equiv a_{n}\ (mod\ m_{n})&\quad (n) \end{cases} ⎩⎪⎪⎪⎨⎪⎪⎪⎧x≡a1(modm1