c641: 滿滿的糖果屋 #2
標籤 : 數學
通過比率 : 87% (20 人 / 23 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-07-10 12:11

內容

暑假快到了,王老師打算買些糖果獎勵小朋友。
糖果屋有各式各樣的糖果。打算只買一種糖果。


王老師發現帶來的錢,

全買單價 3元的糖果會剩下 2 元

全買單價 5元的糖果會剩下 3 元

全買單價 7元的糖果會剩下 5 元

你能推算出王老師最少帶多少錢嗎。


有若干組測資

每組測資有 2 行

第一行有 n 個數字 p 為各種糖果的單價,p 皆為質數。

第二行有 n 個數字 k 為剩餘的錢。

輸入說明

p1 p2 ... pn

k1 k2 ... kn


 

n = 3

0 < ki < p< 100

輸出說明

輸出 M

max( pi ) < M < 2147483647

範例輸入
3 5 7
2 3 5
2 61 53
1 37 37
範例輸出
68
6503
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
提示 :

中國餘數定理 

標籤:
數學
出處:
[編輯:
asnewchien@gmai... (簡宏隆)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」