Dotcpp  >  编程题库  >  蓝桥杯2014年第五届真题-波动数列
题目 1449:

蓝桥杯2014年第五届真题-波动数列

时间限制: 2s 内存限制: 192MB 提交: 3417 解决: 1149

题目描述

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

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

输入格式

输入的第一行包含四个整数  n  s  a  b,含义如前面说述。 
数据规模和约定
对于100%的数据,1< =n< =1000,-1,000,000,000< =s< =1,000,000,000,1< =a,  b< =1,000,000。

输出格式

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

样例输入

4 10 2 3

样例输出

2

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签