lightOj1006 Hex-a-bonacci

#include <iostream>
#include <cstdio>

using namespace std;
const int mode=10000007;

int main()
{
  int T,cas=0;
  cin>>T;
  int arr[10001]={0};
  while(T--)
  {
    int a,b,c,d,e,f,n;
    cin>>a>>b>>c>>d>>e>>f>>n;
    arr[0]=a%mode;
    arr[1]=b%mode;
    arr[2]=c%mode;
    arr[3]=d%mode;
    arr[4]=e%mode;
    arr[5]=f%mode;
    for(int i=6;i<=n;i++)
    {
      arr[i]=(arr[i-1]+arr[i-2]+arr[i-3]+arr[i-4]+arr[i-5]+arr[i-6])%mode;
    }
    printf("Case %d: %d\n",++cas,arr[n]);
  }
  return 0;
}