求通过减a或b使n≤c的不同操作序列数模1000000007
题面描述
给定四个正整数n,a,b,c，你需要用它们完成以下游戏：
每轮操作可以选择将n减去a，或是将n减去b，直到n ≤ c时游戏结束。
请求出游戏结束时共有多少种不同的操作序列：两种序列不同当且仅当操作轮数不同，或某一轮选择的减数不同（即使a=b，两种操作也视为不同）。
由于答案可能很大，你需要将结果对1000000007取模后输出。
输入格式
一行四个正整数n,a,b,c，保证1 ≤ a,b,c ≤ n。
输出格式
一行一个整数，表示操作序列数量对1000000007取模的结果。
样例1
输入：1 1 1 1
输出：1
样例2
输入：114 51 4 1
输出：176
样例3
输入：114514 191 9 810
输出：384178446
数据范围
- 20% 测试点：
a=b=c=1，n ≤ 30 - 40% 测试点：
c=1，n ≤ 10^3 - 所有测试点：
1 ≤ n ≤ 2 × 10^5
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录