/ Vijos / 题库 /

跳格子Plus

跳格子Plus

时间限制:1秒  内存限制:256M


【问题描述】

  一行有 \(n\) 个格子,一只青蛙从第一个格子出发,一次可以向右跳过 \(a\) 个,或者 \(b\) 个格子,如下图:
说明
  请你计算青蛙从第一个格子跳到第 \(n\) 个格子的方法数。

【输入格式】

  有若干行,每行输入 \(n,a,b\)。

【输出格式】

  输出若干行,如果有解,则输出方法数 \(mod\ 10^9+7\),否则输出 None。

【输入输出样例】

 Input

6 1 2
10 2 3
20 3 6
100 3 7

 Output

8
5
None
480873

【数据限制】

  对于100%的数据满足:\(1 ≤ n ≤ 1000\),\(1 ≤ a,b ≤ 10\),最多不超过1000组数据。

【来源】

  Mr.he

信息

ID
3014
难度
9
分类
递推 | 组合数学 点击显示
标签
(无)
递交数
2
已通过
1
通过率
50%
被复制
1
上传者