題目連結:
題目大意:
輸入有三列,每列給定兩正整數 a 、 b (1 < a 、 b < 300),代表士兵每 a 個一組最後會剩下 b 人。保證每列的 a 值互質。
請找到一個最小的 m (1 ≦ m ≦ 2 × 10 ^ 6)值滿足給定的三個關係式。
範例輸入一:
3 2
5 3
7 2
範例輸入二:
7 2
9 5
13 7
範例輸入三:
251 69
191 58
241 81
因為 m 值夠小,加上只有一筆測試資料。所以其實可以從 1 跑到 2 × 10 ^ 6 ,看哪個值符合就輸出。
但是這種餘數的問題有經典的解法——中國剩餘定理(見
維基)。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。