| | | | 背景 Background | | | 中秋节,也是lina的生日,飘飘乎居士自然要在博饼上大显身手了!! | | | |
| | | | 描述 Description | | | 所谓博饼,简单的说就是玩骰子。现在,为了庆祝lina的生日,飘飘乎居士一共准备了n个骰子,他想知道,这n个骰子在掷出去以后,一共会出现多少总情况?对于所有的骰子,没有任何的顺序可言。举个例子,假设是2个骰子,出现1 2与出现 2 1认为是相同的一种。
| | | |
| | | | 输入格式 Input Format | | | 一个自然数n,表示一共n个骰子 对于50%的数据 0<n<=50 对于100%的数据 0<n<=100 | | | |
| | | | 输出格式 Output Format | | | 一个数,即n个骰子总共有多少总情况 数据保证答案在longint之内 | | | |
| | | | 时间限制 Time Limitation | | | 各个测试点1s
| | | |
| | | | 注释 Hint | | | 对于50%的数据 1<=n<=50 对于100%的数据 1<=n<=100 答案不会超出longint | |
#include<iostream>
#include<cstdio>
using namespace std;
double C(int n,int m)
{
if(m>n/2) m=n-m;
double cnt=1;
for(int i=1;i<=m;i++)
{
cnt=cnt*(n-i+1)/i;
}
return cnt;
}
int main()
{
int n,k=6;
while(scanf("%d",&n)==1)
{
printf("%.0lf/n",C(n+k-1,n));
}
return 0;
}