济南做网站那家好,大连网站建设外贸,网站收录后怎么做排名,网站制作专家观察这个数列#xff1a; 1 3 0 2 -1 1 -2 … 这个数列中后一项总是比前一项增加2或者减少3#xff0c;且每一项都为整数。 栋栋对这种数列很好奇#xff0c;他想知道长度为 n 和为 s 而且后一项总是比前一项增加 a 或者减少 b 的整数数列可能有多少种呢#xff1f;
输入格…观察这个数列 1 3 0 2 -1 1 -2 … 这个数列中后一项总是比前一项增加2或者减少3且每一项都为整数。 栋栋对这种数列很好奇他想知道长度为 n 和为 s 而且后一项总是比前一项增加 a 或者减少 b 的整数数列可能有多少种呢
输入格式 共一行包含四个整数 n,s,a,b含义如前面所述。
输出格式 共一行包含一个整数表示满足条件的方案数。
由于这个数很大请输出方案数除以 100000007 的余数。
数据范围 1≤n≤1000, −109≤s≤109, 1≤a,b≤106 输入样例 4 10 2 3 输出样例 2 样例解释 两个满足条件的数列分别是2 4 1 3和7 4 1 -2。
代码如下
#include iostream
using namespace std;
const int MOD 100000007 ;
const int N 1010;
int f[N][N];
int get_mod(int a,int b)
{return (a%bb)%b;
}int main()
{int n,s,a,b;cinnsab;f[0][0] 1;for (int i 1;in;i)for (int j 0;jn;j){f[i][j] (f[i-1][get_mod(j-i*a,n)] f[i-1][get_mod(ji*b,n)])%MOD;}coutf[n-1][get_mod(s,n)]endl;return 0;
}
