Problem
کشاورز نیکلای دو چوب‌دار را استخدام کرد: دیمیتری و فدور، تا جنگلی را که در محل آن باید یک مزرعه ذرت باشد، قطع کنند. درختان
X در جنگل رشد می کنند.
دیمیتری هر روز درختان
A را قطع می‌کند، اما هر روز
K استراحت می‌کند و حتی یک درخت را قطع نمی‌کند. بنابراین، دیمیتری در روز
K-ام،
2K-ام،
3K-مین روز، و غیره است.
فدور هر روز درختان
B را قطع می کند، اما هر
M-مین روز استراحت می کند و حتی یک درخت را قطع نمی کند. بنابراین، فدور در روز
M-ام،
2M-ام،
3M-مین روز، و غیره قرار دارد.
چوب بران به طور موازی کار می کنند و بنابراین، در روزهایی که هیچ یک از آنها استراحت نمی کند، درختان
A + B را قطع می کنند، در روزهایی که فقط Fedor — درختان
A و در روزهایی که فقط دیمیتری — درختان
B. در روزهایی که هر دو چوبگیر استراحت می کنند، حتی یک درخت قطع نمی شود.
کشاورز نیکلای می‌خواهد بداند چوب‌برها چند روز طول می‌کشد تا همه درختان را قطع کنند و او بتواند مزرعه ذرت را بکارد. لازم است برنامه ای بنویسید که اعداد صحیح
A،
K،
B،
M و
X را بدهد. < /code> تعیین می کند که چند روز طول می کشد تا همه درختان جنگل قطع شوند.
ورودی: پنج عدد صحیح جدا شده با فاصله ورودی هستند: A، K، B، M و X (\(1 <= A,\ B <= 10^9 \)< /span>، \(2 <= K,\ M <= 10^{18}\)، \ (1 <= X <= 10^{18}\)).
ورودی: چاپ یک عدد صحیح — تعداد روزهای مورد نظر.
مثال‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
2 4 3 3 25 |
7 |
توضیح برای مثال
در مثال بالا، چوب بران 25 درخت را در 7 روز به شرح زیر قطع کردند:
- روز اول: دیمیتری 2 درخت را قطع کرد، فدور 3 درخت، کل 5 درخت را قطع کرد؛
- روز دوم: دیمیتری 2 درخت را قطع کرد، فدور 3 درخت، مجموعا 10 درخت را قطع کرد؛
- روز سوم: دیمیتری 2 درخت را قطع کرد، فدور استراحت کرد، مجموعا 12 درخت؛
- روز چهارم: دیمیتری استراحت می کند، فدور 3 درخت، در مجموع 15 درخت را قطع می کند؛
- روز پنجم: دیمیتری 2 درخت را قطع کرد، فدور 3 درخت، مجموعا 20 درخت را قطع کرد؛
- روز ششم: دیمیتری 2 درخت را قطع می کند، فدور استراحت می کند، مجموعا 22 درخت؛
- روز هفتم: دیمیتری 2 درخت را قطع کرد، فدور 1 درخت باقی مانده را قطع کرد، در مجموع همه 25 درخت قطع شدند.