OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回
Bob遇到了一个魔法楼梯(可认为这个楼梯有无限阶),这个魔法楼梯有一个规则,每次必须至少d阶,Bob由此想到了一个神奇的问题,他想知道走到第n阶有多少方案,这个问题太难了,Bob想不出来,所以他把这个问题交给聪明的你了。(Bob初始在第0阶) 答案对1e9+7取模
输入的第一行有两个整数n,d代表走到第n阶,每次至少走d步。 d<=n<=1e5;
输出一个整数表示走到第n阶的方案数。
8 3
4