OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 C: 琥冥石的乖戾

问题 C: 琥冥石的乖戾

时间限制: 1 Sec  内存限制: 128 MB
提交: 1169  解决: 749
[提交] [状态] [讨论版] [命题人:]

题目描述

Bob遇到了一个魔法楼梯(可认为这个楼梯有无限阶),这个魔法楼梯有一个规则,每次必须至少d阶,Bob由此想到了一个神奇的问题,他想知道走到第n阶有多少方案,这个问题太难了,Bob想不出来,所以他把这个问题交给聪明的你了。(Bob初始在第0阶)  
    答案对1e9+7取模 


输入

输入的第一行有两个整数n,d代表走到第n阶,每次至少走d步。 d<=n<=1e5;

输出

输出一个整数表示走到第n阶的方案数。


样例输入 Copy

8 3

样例输出 Copy

4