标签：margin ali logs 适用于 info com isp target strong
写在前面
记录了个人的学习过程，同时方便复习
[?]中国剩余定理仅仅适用于每个模数两两互质的情况
但是最常见的情况还是所有模数不满足两两互质
这样的话，中国剩余定理就不再适用
需要使用拓展中国剩余定理
中国剩余定理的思路是整体处理
但是当模数不满足两两互素时，就不能处理其中关键的一步：
(详见[?]中国剩余定理)
不满足两两互素，即某些模数之间的最大公因数不是1，解出的方程余数不为1
所以拓展中国剩余定理使用的是另一种思路：
逐个处理，直至出现无解情况或者结束！
标签：margin ali logs 适用于 info com isp target strong
原文地址：https://www.cnblogs.com/Antigonae/p/10134783.html
