小明的骰子（递推）

题目描写叙述

输入

输出

演示样例输入

2
1
2

演示样例输出

6
21

提示

假设仅仅抛一次骰子，骰子有6个面。所以一共能够抛出6种可能性。

假设一次性抛2个骰子，可能的结果有下面几种：

（1，1）（1，2）（1，3）（1，4）（1，5）（1，6）  6

（2，2）（2，3）（2，4）（2，5）（2，6）                 5

（3，3）（3，4）（3，5）（3，6）                               4

（4，4）（4，5）（4，6）                                              3

（5，5）（5，6）                                                            2

（6，6）                                                                           1

即，一共21种                                                                 合计21

校赛的时候的一道题，那个时候我还不知道递推为何物。。

将6种骰子开头的总类打表 即f[1][j]--f[6][j] （j代表骰子的数目）f[7][j]为f[1][j]--f[6][j]的和 即骰子数为 j 时的答案

规律就是以1开头骰子即f[1][j] 其值等于f[7][j-1]  而f[i][j]=f[i-1][j]-f[i-1][j-1]  (i>=2)  规律在纸上找的，这里我也没办法打出来了。。找起来的话不算难 写出前4种情况差点儿相同就能看出来了

#include <iostream> //小明的骰子--递推
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
long long f[10][1010];
const int MOD=1000007;
int main()
{
	int i,j,t,n;
	for(i=1;i<=6;i++)
		f[i][1]=1;
	f[7][1]=6;
	for(j=2;j<=1010;j++)
	{
		f[1][j]=f[7][j-1];
		f[7][j]=f[1][j];
		for(i=2;i<=6;i++)
		{
			f[i][j]=f[i-1][j]-f[i-1][j-1];
			f[7][j]+=f[i][j];
		}
	}
	cin>>t;
	while(t--)
	{
		cin>>n;
		cout<<f[7][n]%MOD<<endl;
	}
	return 0;
}