c641.
滿滿的糖果屋 #2
內容
暑假快到了，王老師打算買些糖果獎勵小朋友。
糖果屋有各式各樣的糖果。打算只買一種糖果。
王老師發現帶來的錢，
全買單價 3元的糖果會剩下 2 元
全買單價 5元的糖果會剩下 3 元
全買單價 7元的糖果會剩下 5 元
你能推算出王老師最少帶多少錢嗎。
有若干組測資
每組測資有 2 行
第一行有 n 個數字 p 為各種糖果的單價，p 皆為質數。
第二行有 n 個數字 k 為剩餘的錢。
輸入說明
p1 p2 ... pn
k1 k2 ... kn
n = 3
0 < ki < pi < 100
輸出說明
輸出 M
max( pi ) < M < 2147483647
範例輸入
#1
3 5 7 2 3 5 2 61 53 1 37 37
範例輸出
#1
68 6503
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
提示 ：
中國餘數定理
標籤:
出處:
it's david
[管理者：
asnewchien@g
...
(david)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||