中國餘數定理 (Chinese Remainder Theorem)

Specification

• Problem: 今有物不知其數，三三數之剩二，五五數之剩三，七七數之剩二，問物幾何？
• Input:
  • N 除以三的餘數 (r3)
  • N 除以五的餘數 (r5)
  • N 除以七的餘數 (r7)
• Output: N 應該是多少. (介於 0 和 105 之間的那組答案)
• Relationship: N = ((r3 * 70) + (r5 * 21) + (r7 * 15) ) % 105
  • The operater "%" denotes the remainder of a division operation.
• 參考文獻：金庸, "大漠英雄傳", 第二十九回 黑沼隱女.

==============
 中國餘數定理
==============
三人同行七十稀
五樹梅花廿一枝
七子團圓正半月
除百零五便得知
==============
除以三的餘數? 2
除以五的餘數? 3
除以七的餘數? 2
答案是 23