【题目描述】

有一个n级的台阶，maoge一开始在底部，每次他最多可以向上迈k级台阶，问到达第n级台阶有多少种不同的方式。

【输入格式】

两个数n，k（n<=100000,k<=100）。

【输出格式】

一个数，表示方案数，由于答案会很大，请对1000000007取模。

5 2

8