2019年4月3日
浅析中国剩余定理（CRT）
摘要： 中国剩余定理 用来求解同余方程组的最小非负整数解，其中 都互质 首先让 M 等于所有 的最小公倍数，对于求解每一个的方程 先设一个 ，再求解其逆元 则会有一组最小解 其通解就是 如果没有看懂，可以看详细求解同余方程这一篇博客 代码 数论大法好，人间真善美。。。 #include <iostream> 阅读全文
posted @ 2019-04-03 13:33 Nomad_Joe_violet 阅读(2) 评论(0) 推荐(0) 编辑