c637: 滿滿的糖果屋 #3
標籤 : 數學
通過比率 : 38% (5 人 / 13 人 ) (非即時)
評分方式:
Tolerant

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

內容

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


王老師發現帶來的錢,

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

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

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

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


有若干組測資

每組測資有 2 行

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

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

輸入說明

p1 p2 ... pn

k1 k2 ... kn


 

2 < n < 10

0 < ki < p< 1000

輸出說明

輸出 M

max( pi ) < M

範例輸入
3 5 7
2 3 5
3 5 7 11
2 3 5 7
範例輸出
68
1118
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (16%): 1.0s , <1M
公開 測資點#1 (16%): 1.0s , <1M
公開 測資點#2 (17%): 1.0s , <1M
公開 測資點#3 (17%): 1.0s , <1M
公開 測資點#4 (17%): 0.2s , <1M
公開 測資點#5 (17%): 1.0s , <10M
提示 :

中國餘數定理 

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


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