第6届—校赛 小明的骰子

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
const int mod = 1000007;
using namespace std;

long long a[10][1010];
int main()
{
int i;
    memset(a,0,sizeof(a));
    for(i = 1;i<=6;i++)
        a[i][1] = 1;
    a[7][1] = 6;
    int l = 1,j;
    for(i = 2;i<=1010;i++)
    {
        a[1][i] = a[7][i-1];
      a[7][i] = a[1][i];
        for(l = 2;l<=6;l++)
        {
            a[l][i] = a[l-1][i]-a[l-1][i-1];
            a[7][i] += a[l][i];
        }
    }
    int t,n;
    cin>>t;
    while(t--)
    {
        cin>>n;

        cout<<a[7][n]%mod<<endl;
    }
    return 0;
}