Chinese Remainder Theorem and POJ 1006

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

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

• Modular Arithmetic
• Linear Congruence Theorem
• Chinese Remainder Theorem

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

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

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