跳格子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