第六章 數學問題 -------- 6.11【同餘方程組】POJ1006 生理週期

同餘方程組： 　　先來看一道題目：有物不知其數，三三數之剩二；五五數之剩三；七七數之剩二。問物幾何?  然後我們可以做如下變換，設x爲所求的數。 　　　x%3=2              x ≡ a1(%m1)  ① 　　　x%5=3  ===>  x ≡ a2(%m2)  ② 　　　x%7=2              x ≡ a3(%m3) 　　根據前面兩式可以得到   　　　　x = a1

>>阅读原文<<