C++波动数列（动态规划）

观察这个数列：
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。

这是一个组合问题，但是容易被误解成序列问题。
AC代码：

#include<stdio.h>

const int Mod=100000007; 

int n,s,a,b;
int f[1010][1010];

int get_mod(int a,int b)//求a%b正余数，防止访问负数下标
{
    return (a%b+b)%b;
}

int main()
{
    scanf("%d%d%d%d",&n,&s,&a,&b);
    
    f[0][0]=1;
    for(int i=1;i<n;++i)
        for(int j=0;j<n;++j)
        	//第i项是+a或-b且%n余数为j
        	//可划分为前i-1项%n余数为j-a*i或j-b*i
           f[i][j]=(f[i-1][get_mod(j-a*i,n)]+f[i-1][get_mod(j+b*i,n)])%Mod; 
    printf("%d",f[n-1][get_mod(s,n)]);
    return 0;
}