rt,在学习线性同余方程组时本人得知中国剩余定理不适用于模数不两两互质的情况。
于是本人在一本非信息学竞赛教材上发现了以下方法。以鄙人之见,它的意思大概是通过拆分单个方程为多个方程,并使它符合中国剩余定理的适用范围。
不过就我看来,它在形式上与扩展中国剩余定理相差甚大。(扩展中国剩余定理似乎是基于扩展欧几里得算法的?)
有无大佬能解决本蒟蒻的疑惑呢?