小明的骰子 SDUT

小明的骰子

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

众所周知，小明非常喜欢玩骰子。一天，小芳问小明一个问题。一次性抛n个骰子，一共能抛出几种结果？

小明不想让小芳觉得自己回答不上来，所以小明来求助于你。你一定要帮帮小明。

输入

首先输入一个整数T，代表有T组数据。

接下来的T行，每行输入一个整数n，代表有n个骰子。（0<n<=1000）

注：1，每个骰子有6个面。

2，每个骰子都是相同的。所以（1，1，2）和（1，2，1）是相同的结果。

输出

输出一次性抛n个骰子，一共能抛出几种结果。因为结果有可能很大，所以输出的结果要对1000007取余。

示例输入

212

示例输出

621

感囧用递推，但数据大不好推

#include<bits/stdc++.h>#define L long longusing namespace std;L a[8][1001];int main(){    L zu,n;    int i,j;    for(i=1;i<=6;i++)    {        a[i][1]=1;    }    a[7][1]=6;    for(i=2;i<=1001;i++)    {        a[1][i]=a[7][i-1];        a[7][i]=a[7][i-1];        for(j=2;j<=6;j++)        {            a[j][i]=a[j-1][i]-a[j-1][i-1];            a[7][i]+=a[j][i];        }    }    while(cin>>zu)    {        while(zu--)        {            cin>>n;            cout<<a[7][n]%1000007<<endl;        }    }    return 0;}