☆Step

 

	From ACRush ☆Step

描述 Description     　　春节的时候小红去逛花市。她来到一个卖盆竹的摊位，看到一盆叫做“步步高升”的盆竹。“步步高升，步步高升……”学习就是要一步一步来，不能急，要打好基础。在稳固的基础上才谈得上步步高升！小红若有所思。她看到这盆东西好意头，于是想买下。谁知一问价钱，“不贵不贵，才２ＸＸＲＭＢ。”小红差点没昏倒，囊中羞涩嘛。但是小红还是很想买下来，于是她就在一旁观察。观察了一段时间，她发现这个卖盆竹的人和别人杀价很有规律。设此人第 i 次报价为 Wi 元，那么他第 i+1 次报的价格为Wi － A 或 Wi － B。到了最后，小红以 Z 元成交，高高兴兴的回家去了。 　　求小红把盆竹的价格由 W1 元杀到 Z 元的方法总数。               输入格式 Input Format     　　第一行有两个正整数 W1 和 Z。第二行有两个正整数 A 和 B。 　　　　               输出格式 Output Format     直接把所求得的方法总数输出。               样例输入 Sample Input [复制数据]     256 88 5 9               样例输出 Sample Output [复制数据]     3889832               时间限制 Time Limitation     每个测试点1秒。               注释 Hint     数据限制 10 <= W1 <= 106 , 1 <= Z <= 106 ,Z < W1 ,2 <= A 、B <= 10000，A != B 注意：结果不超过 MAXLONGINT               来源 Source     清北学堂模拟赛，第一场，第三题。

 

var f:array[0..1000000] of longint;
n,m,i,j,k,a,b:longint;
begin
 readln(n,m);
 readln(a,b);
 f[n]:=1;
 for i:=n downto m do
  begin
   if i-a>=0 then inc(f[i-a],f[i]);
   if i-b>=0 then inc(f[i-b],f[i]);
  end;
 writeln(f[m]);
end.