Problem
Il contadino Nikolai ha assunto due boscaioli: Dmitry e Fedor, per abbattere la foresta, al posto della quale dovrebbe esserci un campo di grano. Nella foresta crescono
X alberi.
Dmitry taglia
A alberi al giorno, ma ogni
K giorno si riposa e non taglia un solo albero. Pertanto, Dmitry riposa nel
K-esimo,
2K-esimo,
3K-esimo giorno, ecc.
Fedor abbatte
B alberi al giorno, ma ogni
M-esimo giorno si riposa e non taglia un solo albero. Pertanto, Fedor riposa il
M-esimo,
2M-esimo,
3M-esimo giorno, ecc.
I boscaioli lavorano in parallelo e quindi, nei giorni in cui nessuno di loro riposa, abbattono gli alberi
A + B, nei giorni in cui solo Fedor —
A alberi e nei giorni in cui solo Dmitry —
B alberi. Nei giorni in cui entrambi i taglialegna riposano, non viene abbattuto un solo albero.
Il contadino Nikolai vuole sapere quanti giorni ci vorranno i taglialegna per abbattere tutti gli alberi e lui potrà seminare il campo di grano. È necessario scrivere un programma che fornisca gli interi
A,
K,
B,
M e
X < /code> determina quanti giorni ci vogliono per abbattere tutti gli alberi della foresta.
Input: vengono immessi cinque numeri interi separati da spazio: A, K, B, M e X (\(1 <= A,\ B <= 10^9 \)< /span> , \(2 <= K,\ M <= 10^{18}\), \ (1 <= X <= 10^{18}\)).
Input: stampa un singolo numero intero — numero di giorni desiderato.
Esempi
| # |
Input |
Uscita |
| 1 |
2 4 3 3 25 |
7 |
Spiegazione ad esempio
Nell'esempio sopra, i boscaioli abbattono 25 alberi in 7 giorni come segue:
- 1° giorno: Dmitry abbatte 2 alberi, Fedor abbatte 3 alberi, per un totale di 5 alberi;
- 2° giorno: Dmitry abbatte 2 alberi, Fedor abbatte 3 alberi, per un totale di 10 alberi;
- 3° giorno: Dmitry abbatte 2 alberi, Fedor riposa, totale 12 alberi;
- 4° giorno: Dmitry riposa, Fedor abbatte 3 alberi, in totale 15 alberi;
- 5° giorno: Dmitry abbatte 2 alberi, Fedor abbatte 3 alberi, per un totale di 20 alberi;
- 6° giorno: Dmitry abbatte 2 alberi, Fedor riposa, totale 22 alberi;
- 7° giorno: Dmitry abbatte 2 alberi, Fedor abbatte il restante 1 albero, in totale vengono abbattuti tutti i 25 alberi.