Problem
Çiftçi Nikolai, yerine mısır tarlası olması gereken ormanı kesmek için iki oduncu tuttu: Dmitry ve Fedor. Ormanda
X ağaç yetişir.
Dmitry günde
A ağaç kesiyor ama
K günde bir dinleniyor ve tek bir ağaç bile kesmiyor. Böylece, Dmitry
K-inci,
2K-inci,
3K-inci güne vb. dayanır.
Fedor günde
B ağacı keser, ancak her
M. günde bir dinlenir ve tek bir ağaç bile kesmez. Bu nedenle, Fedor
M-th,
2M-th,
3M-th day vb. üzerinde durur.
Oduncu paralel çalışır ve böylece hiçbirinin dinlenmediği günlerde
A + B ağaçlarını keser, sadece Fedor —
A ağaçları ve yalnızca Dmitry —
B ağaçları. Her iki kaydedicinin de dinlendiği günlerde tek bir ağaç bile kesilmez.
Çiftçi Nikolai, oduncuların tüm ağaçları kesmesinin ve mısır tarlasını ekebilmesinin kaç gün süreceğini öğrenmek istiyor.
A,
K,
B,
M ve
X tamsayılarını veren bir program yazmak gerekir. ormandaki tüm ağaçların kesilmesinin kaç gün süreceğini belirler.
Giriş: boşlukla ayrılmış beş tamsayı girilir:
A,
K,
B, M ve X (\(1 <= A,\ B <= 10^9 \)< /span> , \(2 <= K,\ M <= 10^{18}\), \ (1 <= X <= 10^{18}\)).
Giriş: tek bir tamsayı yazdır — istenilen gün sayısı.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
2 4 3 3 25 |
7 |
Örneğin açıklama
Yukarıdaki örnekte oduncular 7 günde 25 ağacı şu şekilde kesmiştir:
- 1. gün: Dmitry 2 ağaç keser, Fedor 3 ağaç keser, toplam 5 ağaç;
- 2. gün: Dmitry 2 ağaç keser, Fedor 3 ağaç keser, toplam 10 ağaç;
- 3. gün: Dmitry 2 ağaç keser, Fedor dinlenir, toplam 12 ağaç;
- 4. gün: Dmitry dinlenir, Fedor 3 ağaç keser, toplam 15 ağaç;
- 5. gün: Dmitry 2 ağaç keser, Fedor 3 ağaç keser, toplam 20 ağaç;
- 6. gün: Dmitry 2 ağaç keser, Fedor dinlenir, toplam 22 ağaç;
- 7. gün: Dmitry 2 ağaç keser, Fedor kalan 1 ağacı keser, toplamda 25 ağacın tamamı kesilir.