6492: 游戏
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
你有四个正整数n，a，b，c并准备用它们玩一个简单的小游戏。在一轮游戏操作中，你可以选择将n减去a，或是将n减去b。游戏将会进行多轮操作，直到当n<=c时游戏结束。
你想知道游戏结束时有多少种不同的游戏操作序列。两种游戏操作序列不同，当且仅当游戏操作轮数不同，或是某一轮游戏操作中，一种操作序列选择将n减去a ，而另一种操作序列选择将n减去b。如果a=b，也认为将n减去a与将n减去b是不同的操作。由于答案可能很大，你只需要求出答案对1000000007取模的结果。
Input
一行四个正整数n，a，b，c。保证1<=a,b,c<=n。
Output
一行一个整数，表示不同的游戏操作序列数量对1000000007取模的结果
Sample Input Copy
1 1 1 1
Sample Output Copy
1HINT
对于 20的测试点，保证a=b=c=1，n<=30。
对于 40的测试点，保证c=1，n<103
对于所有测试点，保证1≤n<2x105。