Problem
O fazendeiro Nikolai contratou dois lenhadores: Dmitry e Fedor, para derrubar a floresta, no lugar da qual deveria haver um milharal.
X árvores crescem na floresta.
Dmitry corta
A árvores por dia, mas a cada
K dia ele descansa e não corta uma única árvore. Assim, Dmitry descansa no
K-th,
2K-th,
3K-th, etc.
Fedor corta
B árvores por dia, mas a cada
M dia ele descansa e não corta uma única árvore. Assim, Fedor descansa no dia
M,
2M,
3M, etc.
Os lenhadores trabalham em paralelo e assim, nos dias em que nenhum deles descansa, cortam árvores
A + B, nos dias em que apenas Fedor — árvores
A e nos dias em que apenas Dmitry — árvores
B. Nos dias em que ambos os madeireiros descansam, nenhuma árvore é derrubada.
O fazendeiro Nikolai quer saber quantos dias os madeireiros vão levar para cortar todas as árvores e ele pode semear o milharal. É necessário escrever um programa que forneça os inteiros
A,
K,
B,
M e
X < /code> determina quantos dias leva para que todas as árvores da floresta sejam cortadas.
Entrada: são inseridos cinco inteiros separados por espaço: A, K, B, M e X (\(1 <= A,\ B <= 10^9 \)< /span> , \(2 <= K,\ M <= 10^{18}\), \ (1 <= X <= 10^{18}\)).
Entrada: imprime um único número inteiro — número de dias desejado.
Exemplos
| # |
Entrada |
Saída |
| 1 |
2 4 3 3 25 |
7 |
Explicação por exemplo
No exemplo acima, lenhadores derrubaram 25 árvores em 7 dias da seguinte forma:
- 1º dia: Dmitry derruba 2 árvores, Fedor derruba 3 árvores, totalizando 5 árvores;
- 2º dia: Dmitry derruba 2 árvores, Fedor derruba 3 árvores, totalizando 10 árvores;
- 3º dia: Dmitry derruba 2 árvores, Fedor descansa, totalizando 12 árvores;
- 4º dia: Dmitry descansa, Fedor derruba 3 árvores, totalizando 15 árvores;
- 5º dia: Dmitry derruba 2 árvores, Fedor derruba 3 árvores, totalizando 20 árvores;
- 6º dia: Dmitry derruba 2 árvores, Fedor descansa, totalizando 22 árvores;
- 7º dia: Dmitry corta 2 árvores, Fedor corta a 1 árvore restante, no total todas as 25 árvores são cortadas.