在宇宙中很遠很遠的一端,有著一個與地球相似的 ζ 星,上面的人類擁有與地球相似的文明,不同的是,他們的人都有著特別長的壽命。在 ζ 星上最有名的食物不過是瘦老娘炸雞店的炸雞,更吸引人的是,他們推出歡樂消費集點活動,每消費50元就能集1點,集滿100點就可以換一個炸雞抱枕。
阿芳跟小香是炸雞抱枕的愛好者,為了要努力集點,阿芳固定每 Da 天就會到瘦老娘炸雞店買一次晚餐,每次固定花 Ma 元。小香固定每 Db 天就會到瘦老娘炸雞店買一次晚餐,每次固定花 Mb 元。精打細算的阿芳跟小香為了累積更多點數,如果他們在同一天去買晚餐,就會一起結帳以得到更多點數。如果今天小香跟阿芳一起去買了晚餐,請問他們從明天開始算N天內可以集到多少點?
輸入一行,依序輸入N、Da、Db、Ma、Mb,以空格分開。
1≤N≤1018,1≤Da,Db≤109,1≤Ma,Mb≤1000。
N可能會超過 int 可儲存大小,建議用 long long int 儲存
輸出一個數字,即為 N 天內可以集到點數。
10 2 3 50 50
8
10 2 3 70 80
9
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |