Problem
Le fermier Nikolai a engagé deux bûcherons: Dmitry et Fedor, pour abattre la forêt, à la place de laquelle il devrait y avoir un champ de maïs. Les arbres
X poussent dans la forêt.
Dmitry coupe
A arbres par jour, mais chaque jour
K il se repose et ne coupe pas un seul arbre. Ainsi, Dmitry se repose le
K-ème,
2K-ème,
3K-ème jour, etc.
Fedor coupe
B arbres par jour, mais tous les
M-ème jours, il se repose et ne coupe pas un seul arbre. Ainsi, Fedor repose le
M-ème,
2M-ème,
3M-ème jour, etc.
Les bûcherons travaillent en parallèle et ainsi, les jours où aucun d'eux ne se repose, ils abattent des arbres
A + B, les jours où seul Fedor — arbres
A, et les jours où seul Dmitry — Arbres
B. Les jours où les deux bûcherons se reposent, pas un seul arbre n'est abattu.
Le fermier Nikolai veut savoir combien de jours il faudra aux bûcherons pour abattre tous les arbres et il pourra semer le champ de maïs. Il est nécessaire d'écrire un programme qui donne les entiers
A,
K,
B,
M et
X < /code> détermine le nombre de jours nécessaires pour que tous les arbres de la forêt soient abattus.
Saisie : cinq entiers séparés par des espaces sont saisis : A, K, B, M et X (\(1 <= A,\ B <= 10^9 \)< /span> , \(2 <= K,\ M <= 10^{18}\), \ (1 <= X <= 10^{18}\)).
Entrée : affiche un seul entier — nombre de jours souhaité.
Exemples
| # |
Entrée |
Sortie |
| 1 |
2 4 3 3 25 |
7 |
Explication par exemple
Dans l'exemple ci-dessus, les bûcherons ont abattu 25 arbres en 7 jours comme suit :
- 1er jour : Dmitry abat 2 arbres, Fedor abat 3 arbres, soit 5 arbres au total ;
- 2ème jour : Dmitry abat 2 arbres, Fedor abat 3 arbres, total 10 arbres ;
- 3ème jour : Dmitry abat 2 arbres, Fedor se repose, total 12 arbres ;
- 4ème jour : Dmitry se repose, Fedor abat 3 arbres, total 15 arbres ;
- 5ème jour : Dmitry abat 2 arbres, Fedor abat 3 arbres, total 20 arbres ;
- 6ème jour : Dmitry abat 2 arbres, Fedor se repose, total 22 arbres ;
- 7ème jour : Dmitry abat 2 arbres, Fedor abat 1 arbre restant, au total les 25 arbres sont abattus.