Module: Dynamique unidimensionnelle

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\).