小明的骰子

原创 2015年11月20日 17:12:55

小明的骰子

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

提示

如果只抛一次骰子,骰子有6个面。所以一共可以抛出6种可能性。
如果一次性抛2个骰子,可能的结果有以下几种:
(1,1)(1,2)(1,3)(1,4)(1,5)(1,6)
(2,2)(2,3)(2,4)(2,5)(2,6)
(3,3)(3,4)(3,5)(3,6)
(4,4)(4,5)(4,6)
(5,5)(5,6)
(6,6)
即,一共21种

来源

 

示例程序

 
#include <stdio.h>    
#include <string.h>    
#include <stdlib.h>    
#include <math.h>    
#define MOD 1000007  
int a[6][1001];    
int main()    
{    
    int i,j,T,n,s;    
    for(i=0;i<6;i++)    
        a[i][0]=1;    
    for(j=0;j<1001;j++)    
        a[0][j]=1;    
    for(i=1;i<6;i++)    
        for(j=1;j<1001;j++)    
            a[i][j]=(a[i][j-1]+a[i-1][j])%MOD;    
    scanf("%d",&T);    
    while(T--)    
    {    
        s=0;    
        scanf("%d",&n);    
        for(j=n-1,i=0;i<6;i++)    
            s+=a[i][j]%MOD;    
        printf("%d\n",s%MOD);    
    }    
}    

小明的阶乘

  • 2015年05月04日 20:55
  • 1KB
  • 下载

小明整数幂

  • 2015年05月04日 20:54
  • 1KB
  • 下载

小明历险记:规则引擎drools教程一

小明是一家互联网公司的软件工程师,他们公司为了吸引新用户经常会搞活动,小明常常为了做活动加班加点很烦躁,这不今天呀又来了一个活动需求,我们大家一起帮他看看。小明的烦恼活动规则是根据用户购买订单的金额给...

汇编语言程序设计,白小明

  • 2011年09月16日 22:31
  • 16.36MB
  • 下载

“小明,滚出去!”之程序员版

西雅图IT圈:seattleit 【今日作者】littlelann 一个充满着人文情怀的 web前端相声演员 01 我:我擅长C语言面试官:那你用C写个“Hello ...

小明电台工具,最后更新版

  • 2011年09月16日 17:53
  • 88KB
  • 下载

小明聊天群

  • 2008年03月07日 22:12
  • 38KB
  • 下载

1122: 小明的调查作业

1122: 小明的调查作业 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 3856  Solved: 1731 SubmitStatusWe...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:小明的骰子
举报原因:
原因补充:

(最多只允许输入30个字)