P2440 - 波动数列 - ZUFEOJ

内存限制：256 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：1 通过：1

提交提交记录统计 Web Board

观察这个数列：
1,3,0,2,−1,1,−2,⋯。
这个数列中后一项总是比前一项增加

2

或者减少

3

。
栋栋对这种数列很好奇，他想知道长度为

n

和为

s

而且后一项总是比前一项增加

a

或者减少

b

的整数数列可能有多少种呢？

输入的第一行包含四个整数

n, s, a, b

，含义如前面说述。

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

100000007

的余数。

输入输出样例

输入 #1

4 10 2 3

输出 #1

说明/提示

【样例说明】
这两个数列分别是 2 4 1 3 和 7 4 1 -2。

【数据规模与约定】

对于

100 %

的数据，

1 \leq n \leq 1000

，

- 1 0^{9} \leq s \leq 1 0^{9}

，

1 \leq a, b \leq 1 0^{6}

。

4 10 2 3

DP