मधुमक्खियों का संग्रह
आप
n मधुमक्खियों को k जारों में इकट्ठा करना चाहते हैं। चूँकि मधुमक्खियाँ बहुत छोटी होती हैं, उनके बीच का अंतर आपको नजर नहीं आता। इसलिए, जब अलग-अलग जारों में मधुमक्खियों की संख्या भिन्न होती है, तभी किसी तरह का अंतर दिखता है।अब सवाल यह है कि
n मधुमक्खियों को k जारों में इकट्ठा करने के कितने अलग-अलग तरीके हो सकते हैं?
इनपुट
इनपुट की पहली पंक्ति में दो पूर्णांक
n और k (1 ≤ n, k ≤ 30) होंगे।आउटपुट
प्रोग्राम को मधुमक्खियों को इकट्ठा करने के विभिन्न तरीकों की संख्या प्रिंट करनी चाहिए।
उदाहरण
Input | Output |
3 1 | 1 |
5 2 | 6 |
व्याख्या
- एकमात्र तरीका यह है कि सभी मधुमक्खियों को एक ही जार में रखा जाए।
- (0, 5) (1, 4) (2, 3) (3, 2) (4, 1) (5, 0) ⇒ 6 अलग-अलग तरीके
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB