Sauterelle-KMax
Problem
La sauterelle saute sur des colonnes situées sur la même ligne à égale distance les unes des autres. Les colonnes ont des numéros de série de 1 à N . Au début, la sauterelle est assise sur un poteau portant le numéro 1. Il peut sauter de 1 à K mesures, en comptant à partir de la mesure actuelle. Il est nécessaire de trouver le nombre de façons dont le Grasshopper peut accéder à la colonne avec le numéro N. Gardez à l'esprit que la sauterelle ne peut pas sauter en arrière.
Puisque le nombre de façons de trouver peut être très grand, modulo \(10^6 + 7\) , c'est-à-dire trouver le reste de la division de ce nombre à \(10^6 + 7\) .
Entrée : La chaîne d'entrée contient des nombres naturels N et K séparés par un espace. Il est garanti que \(1 <= N ,\ K <= 10000\).
Sortie : Le programme doit imprimer un seul nombre : le nombre de façons dont le Grasshopper peut accéder à la colonne numérotée N calculé du module \(10^6+7\).
Exemples
| # |
Entrée |
Sortie |
| 1 |
10 5 |
236 |
| 2 |
100 50 |
934384 |