ग्रासहॉपर-केमैक्स
Problem
टिड्डा एक दूसरे से समान दूरी पर एक ही रेखा पर स्थित स्तंभों पर कूदता है। कॉलम में 1 से N तक सीरियल नंबर होते हैं। शुरुआत में ग्रासहॉपर 1 नंबर वाली पोस्ट पर बैठता है। यह वर्तमान बार से गिनते हुए 1 से K बार तक आगे जा सकता है। ग्रासहॉपर संख्या <कोड> एन के साथ कॉलम तक पहुंचने के तरीकों की संख्या को खोजने के लिए आवश्यक है। ध्यान रखें कि टिड्डी पीछे की ओर नहीं कूद सकती।
चूंकि खोजने के तरीकों की संख्या बहुत बड़ी हो सकती है, modulo \(10^6 + 7\) , यानी इस संख्या का शेष भाग ज्ञात करें \(10^6 + 7\) ।
इनपुट: इनपुट स्ट्रिंग में प्राकृतिक संख्याएं N और K एक स्थान से अलग होती हैं। यह गारंटी है कि \(1 <= N ,\ K <= 10000\)।
आउटपुट: प्रोग्राम को एक ही नंबर प्रिंट करना चाहिए: ग्रासहॉपर कितने तरीकों से N नंबर वाले कॉलम तक पहुंच सकता है मॉड्यूल \(10^6+7\) से।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
10 5 |
236 |
| 2 |
100 50 |
934384 |