a190. TOI 2020/05 新手組：韓信點兵

題目描述

軍隊的人數未知。你得到三條點兵結果：每 a 個人分成一組時，會剩下 b 個人。請找出同時符合這三條餘數條件的最小正整數人數。三個分組人數彼此兩兩互質。

輸入格式

輸入共三行，每行有兩個整數 ai、bi，以一個空白分隔，表示人數除以 ai 的餘數為 bi。

• 1 < ai, bi < 300
• 任意兩個 ai 互質
• 答案 m 滿足 1 ≤ m < 2×10^6

輸出格式

輸出符合三條條件的最小正整數 m。

來源

TOI 2020/05 新手組〈韓信點兵〉，競賽日期 2020/05/25~2020/05/29。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202005/HanXin.pdf