摘要: 简介 求解线性同余方程组:x=ai(mod mi) mi之间两两互质,并不是所有的gcd=1,比如6,10,5就不是 则在模mi乘积的范围内的有唯一解 要求两两互质是由于求解的让Mi和mi是互质的 基本上useless,条件比较苛刻 不互质增量法:不断地合并两个方程,最后只剩一个 两个模数不互质,要 阅读全文
posted @ 2022-03-19 16:51 牛佳文 阅读(80) 评论(0) 推荐(0)