वनों की कटाई
Problem
किसान निकोलाई ने जंगल को काटने के लिए दो लकड़हारे: दिमित्री और फेडोर को काम पर रखा था, जिसके स्थान पर एक मकई का खेत होना चाहिए। X जंगल में पेड़ उगते हैं।
दिमित्री एक दिन <कोड>ए पेड़ काटता है, लेकिन हर <कोड>के दिन वह आराम करता है और एक भी पेड़ नहीं काटता। इस प्रकार, दिमित्री K-th, 2K-th, 3K-th day, आदि पर विश्राम करता है।
फेडर B पेड़ों को एक दिन काटता है, लेकिन हर M-वें दिन वह आराम करता है और एक भी पेड़ नहीं काटता है। इस प्रकार, फेडोर M-वें, 2M-वें, 3M-वें दिन, आदि पर टिका हुआ है।
लंबरजैक समानांतर में काम करते हैं और इस प्रकार, उन दिनों में जब उनमें से कोई भी आराम नहीं करता है, वे A + B पेड़ों को काटते हैं, उन दिनों में जब केवल फेडोर — A पेड़, और उन दिनों जब केवल दमित्री — <कोड>बी पेड़। जिस दिन दोनों लकड़हारे आराम करते हैं, उस दिन एक भी पेड़ नहीं काटा जाता।
किसान निकोलाई जानना चाहता है कि लकड़हारों को सभी पेड़ों को काटने में कितने दिन लगेंगे और वह मकई के खेत की बुवाई कर सकता है। एक प्रोग्राम लिखना आवश्यक है जिसमें पूर्णांक A, K, B, M और X दिए गए हों। यह निर्धारित करता है कि जंगल के सभी पेड़ों को काटे जाने में कितने दिन लगते हैं।
इनपुट: स्पेस से अलग किए गए पांच पूर्णांक इनपुट हैं: A, K, B, M और X (\(1 <= A,\ B <= 10^9 \)< /span> , \(2 <= K,\ M <= 10^{18}\), \ (1 <= X <= 10^{18}\)).
इनपुट: एक पूर्णांक प्रिंट करें — वांछित दिनों की संख्या।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
2 4 3 3 25 |
7 |
उदाहरण के लिए स्पष्टीकरण
ऊपर दिए गए उदाहरण में, लंबरजैक ने 7 दिनों में 25 पेड़ इस तरह से काटे:
- पहला दिन: दिमित्री ने 2 पेड़ काटे, फेडर ने 3 पेड़ काटे, कुल 5 पेड़;
- दूसरा दिन: दिमित्री ने 2 पेड़ काटे, फेडर ने 3 पेड़ काटे, कुल 10 पेड़;
- तीसरा दिन: दिमित्री ने 2 पेड़ काटे, फेडर आराम कर रहा है, कुल 12 पेड़;
- चौथा दिन: दिमित्री आराम कर रही है, फेडर ने 3 पेड़ काटे, कुल 15 पेड़;
- 5वां दिन: दमित्री ने 2 पेड़ काटे, फेडर ने 3 पेड़ काटे, कुल 20 पेड़;
- छठा दिन: दमित्री ने 2 पेड़ काटे, फेडर आराम कर रहा है, कुल 22 पेड़;
- 7वां दिन: दिमित्री ने 2 पेड़ काटे, फेडर ने 1 पेड़ काटा, कुल 25 पेड़ काटे गए।