摘要: 1.若m1,..mk均互质2.若没有1互质的条件求最小的x 证明要有一定的数论知识。比如:axb(mod p) => x=inv(a,p)*b 下面先证明互质版本的:(菜鸟手写证明) 如果上面的证明没问题,那么扩展版也肯定没问题证明如下: 阅读全文
posted @ 2018-08-01 00:46 planche 阅读(267) 评论(0) 推荐(0) 编辑