步步高升【递推】

> Description
　 春节的时候TENSHI去逛花市。她来到一个卖盆竹的摊位，看到一盆叫做“步步高升”的盆竹。“步步高升，步步高升……”学习就是要一步一步来，不能急，要打好基础。在稳固的基础上才谈得上步步高升！TENSHI若有所思。她看到这盆东西好意头，于是想买下。谁知一问价钱，“不贵不贵，才２ＸＸＲＭＢ。”TENSHI差点没昏倒，囊中羞涩嘛。但是TENSHI还是很想买下来，于是她就在一旁观察。观察了一段时间，她发现这个卖盆竹的人和别人杀价很有规律。设此人第i次报价为Wi元，那么他第i+1次报的价格为Wi－A或Wi －B。到了最后，TENSHI以Z元成交，高高兴兴的回家去了。
　　求TENSHI把盆竹的价格由W1元杀到Z元的方法总数。

---

> Input
第一行有两个正整数W1和Z。第二行有两个正整数A和B。它们满足条件：
10 ≤ W1 ≤106，1 ≤ Z ≤ 106 ，Z < W1
2 ≤ A 、B ≤ 10000，A≠B

---

> Output
方法总数
注意：结果不超过MAXLONGINT

---

> Sample Input
样例1
256 88
5 9
样例2
100 10
13 23

---

> Sample Output
样例１
3889832
样例２
０

---

> 解题思路
前面我们也做了两次步步高升这一道题，但是代码都很长——这一次运用递推代码就很短很短了，而且还很快。
运用递推其实就只用知道这一道题的公式(这一道题的就是：能减一次a\b，就累加一次)。
PS:虽然我也有一点不懂，但是只要能背出来公式就行了@~@。

---

> 代码

#include<iostream>
#include<cstdio>
using namespace std;
int s[501000],a,b,z,w;
int main()
{
	scanf("%d%d%d%d",&w,&z,&a,&b);
	s[z]=1;//初值
	for(int i=z+1;i<=w;i++)
	{
		if(i-a>=0) s[i]+=s[i-a];
		if(i-b>=0) s[i]+=s[i-b];
		//这里用if语句判断
		//是因为i-a\i-b可能会越界
	}
	printf("%d",s[w]);
	return 0;
}