练习备份4

    int n,s,a,b;
    scanf("%d%d%d%d",&n,&s,&a,&b);
    s%=n; a%=n; b%=n;
    f[1][0]=1;
    for(int i=2;i<=n;i++)
    {
        for(int j=0;j<n;j++)
        {
            f[i][j]+=f[i-1][((j-a)%n+n)%n]+f[i-1][(j+b)%n];
            f[i][j]%=100000007;
        }
    }
     
    for(int i=1;i<=n;i++){
         for(int j=0;j<n;j++)
         {
             printf("组合%d的方案数%d   ",j,f[i][j]);
         }
         printf("\n");
    }
    printf("%d",f[n][s]);
    return 0;
}