Problem
El granjero Nikolai contrató a dos leñadores: Dmitry y Fedor, para talar el bosque, en cuyo lugar debería haber un campo de maíz. En el bosque crecen árboles
X.
Dmitry corta árboles
A al día, pero cada día
K descansa y no corta ni un solo árbol. Por lo tanto, Dmitry descansa el día
K-th,
2K-th,
3K-th, etc.
Fedor corta árboles
B al día, pero cada
M-ésimo día descansa y no corta ni un solo árbol. Así, Fedor descansa en el día
M-th,
2M-th,
3M-th, etc.
Los leñadores trabajan en paralelo y así, en los días que ninguno de ellos descansa, talan árboles
A+B, en los días que sólo Fedor — árboles
A, y en los días en que solo Dmitry — árboles
B. En los días en que ambos madereros descansan, no se corta ni un solo árbol.
El granjero Nikolai quiere saber cuántos días les tomará a los madereros cortar todos los árboles y poder sembrar el campo de maíz. Se requiere escribir un programa que dado los números enteros
A,
K,
B,
M y
X < /code> determina cuántos días tardan en talarse todos los árboles del bosque.
Ingreso: se ingresan cinco números enteros separados por espacios: A, K, B, M y X (\(1 <= A,\ B <= 10^9 \)< /span> , \(2 <= K,\ M <= 10^{18}\), \ (1 <= X <= 10^{18}\)).
Entrada: imprime un solo entero — número de días deseado.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
2 4 3 3 25 |
7 |
Explicación por ejemplo
En el ejemplo anterior, los leñadores talaron 25 árboles en 7 días de la siguiente manera:
- 1er día: Dmitry tala 2 árboles, Fedor tala 3 árboles, un total de 5 árboles;
- 2do día: Dmitry tala 2 árboles, Fedor tala 3 árboles, un total de 10 árboles;
- 3er día: Dmitry tala 2 árboles, Fedor descansa, un total de 12 árboles;
- 4to día: Dmitry descansa, Fedor corta 3 árboles, total 15 árboles;
- 5to día: Dmitry tala 2 árboles, Fedor tala 3 árboles, un total de 20 árboles;
- 6to día: Dmitry tala 2 árboles, Fedor descansa, total 22 árboles;
- 7º día: Dmitry corta 2 árboles, Fedor corta el 1 árbol restante, en total se cortan los 25 árboles.