Problem
蚱蜢跳到位于同一直线上且彼此距离相等的柱子上。这些列的序列号从 1 到 N 。一开始，Grasshopper 坐在编号为 1 的柱子上。它可以从 1 向前跳到 K 柱，从当前柱开始计数。要求找出 Grasshopper 到达编号为 N 的列的方法数。请记住，Grasshopper 不能向后跳。
因为找到的方法的数量可能非常多，取模 \(10^6 + 7\) ，即找到除此数的余数\(10^6 + 7\) .
输入：输入字符串包含由空格分隔的自然数N 和K。保证 \(1 <= N ,\ K <= 10000\).
输出： 程序应打印一个数字：计算得出 Grasshopper 到达编号为 N 的列的方法数来自模块 \(10^6+7\).
例子
<头>
<日>#
| 输入 |
输出 |
<正文>
| 1 |
10 5 |
236 |
| 2 |
100 50 |
934384 |