POJ3046ANT_COUNTING

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <cctype>
#include <algorithm>
#include <string>
#include <vector>
#include <queue>
#include <list>
#include <set>
#include <stack>
#include <map>

using namespace std;
const int MAX_A = ;
const int MAX_T = ;
int T, A, S, B;
int a[MAX_T];
int dp[][MAX_A];
const int MOD = 1e6;

int main(void)
{
    cin>>T>>A>>S>>B;
    //输入组别的数量、蚂蚁的数量、起始的地方、终止的地方
    int x;
    for(int i = ; i < A; i++){
        scanf("%d", &x);     //组的编号其实是 0 到 T - 1
        a[x-]++;
    }
    //UNIT OPTION
    memset(dp, , sizeof(dp));
    for(int i = ; i <= a[]; i++)  dp[][i] = ;
    // END OF INIT
    for(int i = ; i < T; i++){
        if(i & ){
            memset(dp[], , sizeof(dp[]));
            for(int j = ; j <= B; j++){
                for(int k = ; k <= a[i] && k <= j; k++){
                    dp[][j] += dp[][j-k], dp[][j] %= MOD;
                }
            }
        }
        else{
            memset(dp[], , sizeof(dp[]));
            for(int j = ; j <= B; j++){
                for(int k = ; k <= a[i] && k <= j; k++){
                    dp[][j] += dp[][j-k], dp[][j] %= MOD;
                }
            }
        }
    }
    int res = ;
  //  printf("SHOW THE TMEP\n");
    if((T - ) & ){
     //   for(int i = 0; i < S; i++)  printf(" i  %d : %d\n", i, dp[1][i]);
        for(int i = S; i <= B; i++){
     //       printf(" i  %d : %d\n", i, dp[1][i]);
            res += dp[][i];
            res %= MOD;
        }
    }
    else{
      //  for(int i = 0; i < S; i++)  printf(" i  %d : %d\n", i, dp[0][i]);
        for(int i = S; i <= B; i++){
     //       printf(" i  %d : %d\n", i, dp[0][i]);
            res += dp[][i];
            res %= MOD;
        }
    }
 //   printf("THE RESULT :   ");
    printf("%d\n", res);
    return ;
}

注意  剩余 后 6 位； 然后你需要 MOD 1E6; 并不是 1E7 !!!!!!!!