CTDL> bài 26.A9 CTDL> bài Bậc Thang.
Bậc Thang.
Một chiếc cầu thang có N bậc. Mỗi bước, bạn được phép bước lên trên tối đa K bước. Hỏi có tất cả bao nhiêu cách bước để đi hết cầu thang? (Tổng số bước đúng bằng N).
Input Format
Dòng duy nhất chứa 2 số nguyên N và K.(1<=N<=100000; 1<=K<=100)
Constraints
.
Output Format
In ra đáp án tìm được trên một dòng theo modulo 10^9+7.
Ví dụ:
Dữ liệu vào
6 2
Dữ liệu ra
13
Comments