Chinese Remainder Theorem and POJ 1006

"今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?" 这道《孙子算经》中的例题是小学或者初中数学竞赛里常见的同余问题。想当年自己解这类问题多是凑数凑出来的,而并不得其法。因此也经常焦头烂额。昨天看到 POJ 1006 ,突然又心血来潮想探寻一下这类问题是否有标准的解法。

浏览于Wikipedia之中,发现了几篇很好的文章:

这里以 POJ 1006 为例演示一下这个计算过程:Solution to POJ 1006

"三人同行七十稀,五树梅花廿一枝,七子团圆正半月,除百零五便得知"

from: http://blog.jianingy.com/2008/09/chinese-remainder-theorem-and.html
Please leave comments to above link

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值