a045. 集點狂魔

Content

題目連結

在宇宙中很遠很遠的一端，有著一個與地球相似的 ζ 星，上面的人類擁有與地球相似的文明，不同的是，他們的人都有著特別長的壽命。在 ζ 星上最有名的食物不過是瘦老娘炸雞店的炸雞，更吸引人的是，他們推出歡樂消費集點活動，每消費50元就能集1點，集滿100點就可以換一個炸雞抱枕。

阿芳跟小香是炸雞抱枕的愛好者，為了要努力集點，阿芳固定每 D_a 天就會到瘦老娘炸雞店買一次晚餐，每次固定花 M_a 元。小香固定每 D_b 天就會到瘦老娘炸雞店買一次晚餐，每次固定花 M_b 元。精打細算的阿芳跟小香為了累積更多點數，如果他們在同一天去買晚餐，就會一起結帳以得到更多點數。如果今天小香跟阿芳一起去買了晚餐，請問他們從明天開始算N天內可以集到多少點？

Input

輸入一行，依序輸入N、D_a、D_b、M_a、M_b，以空格分開。
1≤N≤10¹⁸，1≤D_a,D_b≤10⁹，1≤M_a,M_b≤1000。

N可能會超過 int 可儲存大小，建議用 long long int 儲存

第 1 子題組 20 分， M_a=M_b=50。
第 2 子題組 40 分， 1≤N≤10⁹, 1≤D_a,D_b≤10⁴。
第 3 子題組 40 分，無其他限制。

Output

輸出一個數字，即為 N 天內可以集到點數。

Sample Input #1

10 2 3 50 50

Sample Output #1

Sample Input #2

10 2 3 70 80

Sample Output #2

測資資訊：

記憶體限制： 256 MB
不公開測資點#0 (5%): 1.0s , <1K
不公開測資點#1 (5%): 1.0s , <1K
不公開測資點#2 (10%): 1.0s , <1K
不公開測資點#3 (10%): 1.0s , <1K
不公開測資點#4 (10%): 1.0s , <1K
不公開測資點#5 (10%): 1.0s , <1K
不公開測資點#6 (10%): 1.0s , <1K
不公開測資點#7 (10%): 1.0s , <1K
不公開測資點#8 (10%): 1.0s , <1K
不公開測資點#9 (10%): 1.0s , <1K
不公開測資點#10 (10%): 1.0s , <1K

Hint ：

Tags:

出處:

[管理者：

ktlai (K．我已霸榜．Tlai)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」