本文介绍了如何解决非互质模数的扩展中国剩余定理问题，通过合并方程和使用乘法逆元的方法。详细讨论了如何将多个同余方程转化为单一方程，并给出了代码实现。在实际应用中需要注意乘法可能导致的数据范围溢出和精度问题。
题目链接
题目分析
可参照博客：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
最低0.47元/天 解锁文章
169
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
