Problem
Der Bauer Nikolai stellte zwei Holzfäller ein: Dmitry und Fedor, um den Wald zu fällen, an dessen Stelle ein Maisfeld stehen sollte. Im Wald wachsen
X Bäume.
Dmitry schneidet täglich
A Bäume ab, aber jeden
K Tag ruht er aus und schneidet keinen Baum ab. Also ruht Dmitry in
K-th,
2K-th,
3K-th Tag, usw.
Fedor schneidet täglich
B Bäume ab, aber an jedem
M Tag ruht er und schneidet keinen Baum ab. Also ruht Fedor in
M-th,
2M-th,
3M-th Tag, usw.
Die Holzfäller arbeiten parallel und schneiden daher an Tagen, an denen sich keiner von ihnen ausruht, die
A + B Bäume ab, an Tagen, an denen nur Fedor Ruhe hat, die
A Bäume, und an Tagen, an denen nur Dmitri Ruhe hat.
B Bäume. An Tagen, an denen sich beide Holzfäller ausruhen, wird kein Baum gefällt.
Bauer Nikolai möchte verstehen, wie viele Tage die Holzfäller alle Bäume fällen und ein Maisfeld säen können. Sie müssen ein Programm schreiben, das mit den angegebenen ganzen Zahlen
A,
K,
B,
M und
X bestimmt, wie viele Tage alle Bäume im Wald abgeholzt werden.
Eingabe: Die Eingabe enthält fünf ganze Zahlen, die durch Leerzeichen getrennt sind:
A,
K,
B,
M und
X (
\(1 <= A,\B <= 10^9\) ,
\(1 <= A,\ B <= 10^9\) ,
\(1 <= A,\ B <= 10^9\) ,
\(1 <= A,\ B <= 10^9\) ,
\(1 <= A,\ B <= 10^9\)\(2 <= K,\ M <= 10^{18}\), \(1 <= X <= 10^{18}\)).
Eingabe: Geben Sie eine ganze Zahl aus — die gewünschte Anzahl von Tagen.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
2 4 3 3 25 |
7 |
Erläuterung zum Beispiel
In diesem Beispiel schneiden Holzfäller 25 Bäume in 7 Tagen wie folgt ab:
- Tag 1: Dmitri schneidet 2 Bäume ab, Fedor schneidet 3 Bäume ab, insgesamt 5 Bäume;
- tag 2: Dmitry schneidet 2 Bäume ab, Fedor schneidet 3 Bäume ab, insgesamt 10 Bäume;
- Tag 3: Dmitry schneidet 2 Bäume ab, Fedor ruht sich aus, insgesamt 12 Bäume;
- Tag 4: Dmitri ruht sich aus, Fedor schneidet 3 Bäume ab, insgesamt 15 Bäume;
- Tag 5: Dmitry schneidet 2 Bäume ab, Fedor schneidet 3 Bäume ab, insgesamt 20 Bäume;
- Tag 6: Dmitry schneidet 2 Bäume ab, Fedor ruht sich aus, insgesamt 22 Bäume;
- 7. Tag: Dmitri schneidet 2 Bäume ab, Fedor schneidet den restlichen 1 Baum ab, insgesamt wurden alle 25 Bäume gefällt.