孙子算经中有记载:“今有数不知其数:二三数之余而,五五之数余三,七七数之余而,问物几何?”它的意思就是有一些物品,如果3个3个数
剩两个,如果5个5个数,最后剩3个,如果7个个7个数,最后剩2个,求这些物品的数量,这个问题称为孙子问题,西方数学家称为中国剩余定理
方法就是除3的余数a乘上70,除5的余数b乘上21,除7的余数c乘上15,最后再取余105
70,21,15实际上是一种巧妙的构造方法。
70是5和7的公约数,且被3除余1
21是3和7的公约数,且被5除余1
15是3和5的公约数,且被7除余1
这样结果这个数等于=70a+21b+15c就能保证被被3除余a,且被5除余b,且被7除余c
比如,求除以5、7、11以后所得余数为a,b,c.则这个数是:231a+330b+210c,然后对5×7×11=385取余即可。
详细解决方案
韩信点兵(中国剩余定理)
热度:66 发布时间:2023-12-26 00:55:53.0
相关解决方案
- 5-10 韩信点兵 (10分)
- Pat C入门题目-7-36?韩信点兵?(10 分)
- 用输入,输出文件的形式解决C经典习题---韩信点兵
- HAUT OJ 1202: 韩信点兵
- ZCMU--5193: 韩信点兵(C语言)
- PTA——7-1 韩信点兵 (10 分)
- 韩信点兵(中国剩余定理)
- 韩信点兵。韩信有一队兵,他想知道有多少人,便让士兵排队报数:按从1至5报数,最末一个士兵报的数为1;按从1至6报数,最末一个士兵报的数为5;按从1至7报数,最末一个士兵报的数为4;最后再按从1至
- PTA练习—韩信点兵
- 练习作业5: 韩信点兵 , 统计方案 , 出现最频的数
- 韩信点兵,,三人余 五人余 七人余
- PTA实验4-1-5 韩信点兵 (10分)