← 返回题目列表

AtCoder · typical90_ax

050. 楼梯跳跃(★3)

中文机器翻译题面 查看原题

配点: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 后的余数。