4623 - 蓝桥杯：真题 波动数列

观察这个数列： 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一箱增加2或减少3. 东东对这种数列很好奇，他想知道长度为n和为s而且后一项总是比前一项增加a或者减少b的整数数列可能有多少个呢？

输入的第一行包含四个整除 n s a b,含义如前面所述

输出一行，包含一个整数，表示满足条件的方案数，由于这个数很大，请输出方案数除以100000007的余数

样例说明，这2个数列分别是2 4 1 3和7 4 1 -2 数据规模约定

对于10%的数据 1<=n,s<=5, 1<=a,b<=5;

对于30%的数据 1<=n,s<=30, 1<=a,b<=30;

对于50%的数据 1<=n,s<=50, 1<=a,b<=50;

对于70%的数据 1<=n<=100, 1<=s<=100, 1<=a,b<=50;

对于100%的数据 1<=n<=1000,-1000,000,000<=s<=1000,000,000, 1<=a,b<=1000,000;