Problem
Nông dân Nikolai đã thuê hai thợ đốn gỗ: Dmitry và Fedor, để chặt phá khu rừng, nơi lẽ ra phải là một cánh đồng ngô.
X cây mọc trong rừng.
Dmitry chặt cây
A mỗi ngày, nhưng mỗi ngày
K anh ấy nghỉ ngơi và không chặt một cây nào. Do đó, Dmitry nghỉ ngơi vào ngày thứ
K,
2K,
3K, v.v.
Fedor chặt
B cây mỗi ngày, nhưng cứ đến ngày thứ
M, anh ấy lại nghỉ ngơi và không chặt một cây nào. Do đó, Fedor dựa vào ngày thứ
M,
2M,
3M, v.v.
Những người thợ đốn gỗ làm việc song song và do đó, vào những ngày không ai nghỉ ngơi, họ chặt cây
A + B, vào những ngày chỉ có Fedor — cây
A và vào những ngày chỉ có Dmitry —
B cây. Vào những ngày cả lâm tặc nghỉ ngơi, không một cây nào bị đốn hạ.
Nông dân Nikolai muốn biết những người khai thác gỗ sẽ mất bao nhiêu ngày để chặt hết số cây và anh ta có thể gieo cánh đồng ngô. Yêu cầu viết chương trình cho các số nguyên
A,
K,
B,
M và
X xác định mất bao nhiêu ngày để tất cả các cây trong rừng bị chặt hạ.
Đầu vào: năm số nguyên được phân tách bằng dấu cách là đầu vào:
A,
K,
B code>,
M và
X (
\(1 <= A,\ B <= 10^9 \)< /span> , \(2 <= K,\ M <= 10^{18}\), \ (1 <= X <= 10^{18}\)).
Đầu vào: in một số nguyên duy nhất — số ngày mong muốn.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
2 4 3 3 25 |
7 |
Giải thích ví dụ
Trong ví dụ trên, người thợ đốn hạ 25 cây trong 7 ngày như sau:
- Ngày 1: Dmitry chặt 2 cây, Fedor chặt 3 cây, tổng cộng 5 cây;
- Ngày thứ 2: Dmitry chặt 2 cây, Fedor chặt 3 cây, tổng cộng 10 cây;
- Ngày thứ 3: Dmitry chặt 2 cây, Fedor nghỉ, tổng cộng 12 cây;
- Ngày thứ 4: Dmitry nghỉ ngơi, Fedor chặt 3 cây, tổng cộng 15 cây;
- Ngày thứ 5: Dmitry chặt 2 cây, Fedor chặt 3 cây, tổng cộng 20 cây;
- Ngày thứ 6: Dmitry chặt 2 cây, Fedor nghỉ, tổng cộng 22 cây;
- Ngày thứ 7: Dmitry chặt 2 cây, Fedor chặt 1 cây còn lại, tổng cộng có tất cả 25 cây bị chặt.