2020年8月18日
14.表达整数的奇怪方式 中国剩余定理 --------待复习标志--------
摘要： 中国剩余定理，又叫孙子定理 中国剩余定理是用来求解同余方程组的 给定一堆两两互质的数，m1, m2, ..., mk 用M表示所有mi的乘积 再定义Mi = 除了mi后，所有m的乘积。所以Mi和mi互质 这一步是用扩展欧几里德算法 求逆等价于特殊的方程，右边不是b了，是1 由于m不一定是质数，所以用 阅读全文
posted @ 2020-08-18 18:08 kyk333 阅读(218) 评论(0) 推荐(0)