配点:3 点
問題文
E869120 你是 我想选择并购买一些N 我正在尝试爬一段楼梯。他迈出了一步 1 丹卡 L 你可以上楼梯。
0 从步骤1开始,N 找到到达该步骤的移动方式的数量,10^9 + 7 后的余数。
制約
- 2 \leq N \leq 100000
- 2 \leq L \leq 100000
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N L
出力
答案 请打印除以 1 行输出。
入力例 1
3 2
出力例 1
3
移动方法如下。 3 有几种方法。
- 1 上台阶 → 1 上台阶 → 1 爬楼梯
- 1 上台阶 → 2 爬楼梯
- 2 上台阶 → 1 爬楼梯
入力例 2
4 4
出力例 2
2
1 如何一步一步爬上去 4 有一条路可以上楼梯。
入力例 3
5 2
出力例 3
8
入力例 4
6783 125
出力例 4
674508908
10^9 + 7 后的余数。