摘要: 拓展中国剩余定理 引入 我们知道中国剩余定理的约束条件:模数必须全都互质。 那么当模数不互质的情况该怎么办呢?这时候就要用到 拓展中国剩余定理 实现 形如: \(x\equiv a\pmod b\) 我们可以转换成: \(ax+b=x\) 这样叠加起来,就有: \(a_1x_1+b_1=x\\ a_ 阅读全文
posted @ 2021-07-16 16:23 Evitagen 阅读(96) 评论(0) 推荐(3) 编辑