Problem
Petani Nikolai mengupah dua penebang kayu: Dmitry dan Fedor, untuk menebang hutan, di tempat yang sepatutnya ada ladang jagung.
X pokok tumbuh di dalam hutan.
Dmitry memotong
A pokok sehari, tetapi setiap
K hari dia berehat dan tidak memotong sebatang pokok. Oleh itu, Dmitry bergantung pada
K-th,
2K-th,
3K-th day, dsb.
Fedor menebang
B pokok sehari, tetapi setiap
M-hari dia berehat dan tidak memotong sebatang pokok. Oleh itu, Fedor bergantung pada
M-th,
2M-th,
3M-th day, dsb.
Pembalak bekerja secara selari dan oleh itu, pada hari-hari apabila tiada seorang pun daripada mereka berehat, mereka menebang pokok
A + B, pada hari-hari apabila hanya Fedor —
A pokok, dan pada hari apabila hanya Dmitry —
B pokok. Pada hari kedua-dua pembalak berehat, tiada satu pokok pun ditebang.
Petani Nikolai ingin tahu berapa hari pembalak akan mengambil masa untuk menebang semua pokok dan dia boleh menyemai ladang jagung. Ia diperlukan untuk menulis atur cara yang memberikan integer
A,
K,
B,
M dan
X < /code> menentukan berapa hari yang diperlukan untuk semua pokok di dalam hutan ditebang.
Input: lima integer yang dipisahkan ruang adalah input: A, K, B, M dan X (\(1 <= A,\ B <= 10^9 \)< /span> , \(2 <= K,\ M <= 10^{18}\), \ (1 <= X <= 10^{18}\)).
Input: cetak satu integer — bilangan hari yang dikehendaki.
Contoh
| # |
Input |
Output |
| 1 |
2 4 3 3 25 |
7 |
Penjelasan sebagai contoh
Dalam contoh di atas, pembalak menebang 25 pokok dalam masa 7 hari seperti berikut:
- Hari pertama: Dmitry menebang 2 pokok, Fedor menebang 3 pokok, jumlah keseluruhan 5 pokok;
- Hari ke-2: Dmitry menebang 2 pokok, Fedor menebang 3 pokok, berjumlah 10 pokok;
- Hari ke-3: Dmitry menebang 2 pokok, Fedor berehat, jumlah 12 pokok;
- Hari ke-4: Dmitry berehat, Fedor menebang 3 pokok, berjumlah 15 pokok;
- Hari ke-5: Dmitry menebang 2 pokok, Fedor menebang 3 pokok, berjumlah 20 pokok;
- Hari ke-6: Dmitry menebang 2 pokok, Fedor berehat, jumlah 22 pokok;
- Hari ke-7: Dmitry menebang 2 pokok, Fedor menebang baki 1 pokok, secara keseluruhan kesemua 25 pokok ditebang.