随笔分类 -  数学--中国剩余定理

摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3579 阅读全文
posted @ 2019-08-14 16:22 _Ackerman 阅读(276) 评论(0) 推荐(0)
摘要:中国剩余定理,又名孙子定理 能求解什么问题呢? 问题: 一堆物品 3个3个分剩2个 5个5个分剩3个 7个7个分剩2个 问这个物品有多少个 中国剩余定理给出了以下的一元线性同余方程组: 中国剩余定理说明:假设整数m1,m2, ... ,mn两两互质,则对任意的整数:a1,a2, ... ,an, 方 阅读全文
posted @ 2019-08-14 16:21 _Ackerman 阅读(343) 评论(0) 推荐(0)