小明的骰子
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取余。
示例输入
2 1 2
示例输出
6 21
感囧用递推,但数据大不好推
#include<bits/stdc++.h>
#define L long long
using 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;
}