CTDL&GT bài 26.A9 CTDL&GT bài Bậc Thang.


LÀM BÀI

Points: 10 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

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

There are no comments at the moment.

Zalo