c637. 滿滿的糖果屋 #3 - 高中生程式解題系統

內容

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

王老師發現帶來的錢，

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

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

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

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

有若干組測資

每組測資有 2 行

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

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

輸入說明

p₁ p₂ ... p_n

k₁ k₂ ... k_n

2 < n < 10

0 < k_i < p_i< 1000

輸出說明

輸出 M

max( p_i ) < M

範例輸入 #1

範例輸出 #1

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.4s , <10M

提示：

中國餘數定理

標籤:

數學

出處:

it's david [管理者： asnewchien@gmail.com

asnewchien@g ... (david) ]

編號	身分	題目	主題	人氣	發表日期
25459	allllllan123 ... (God of Computer...)	c637	C++ 可用 __int128_t 取代大數	583	2021-05-22 20:46

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