Module: Tek boyutlu dinamikler


Problem

3 /7


Çekirge-KMax

Problem

Çekirge, aynı hat üzerinde birbirinden eşit uzaklıkta bulunan sütunların üzerine atlar. Sütunlar, 1 ile N arasında seri numaralarına sahiptir. Başlangıçta, Çekirge 1 numaralı bir gönderinin üzerinde oturuyor. Geçerli olandan sayarak 1'ten K çubuklarına atlayabilir. Grasshopper'ın N numaralı sütuna kaç yolla ulaşabileceğini bulmak gerekir. Grasshopper'ın geriye doğru zıplayamayacağını unutmayın.
 
Bulma yollarının sayısı çok fazla olabileceğinden, modulo \(10^6 + 7\) , yani bu sayının bölündüğü bölümün kalanını bulun \(10^6 + 7\) .
 
Giriş: Giriş dizesi, boşlukla ayrılmış N ve K doğal sayılarını içerir. \(1 <= N ,\ K <= 10000\) olduğu garanti edilir.
 
Çıktı: Program tek bir sayı yazdırmalıdır: Grasshopper'ın N numaralı sütuna ulaşabileceği yolların sayısı hesaplanır \(10^6+7\) modülünden.
 
Örnekler

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Girdi Çıktı
1 10 5 236
2 100 50 934384