记录编号 49094 评测结果 AWWWW
题目名称 三只小猪 最终得分 20
用户昵称 GravatarSNMAX 是否通过 未通过
代码语言 C 运行时间 0.004 s
提交时间 2012-11-07 12:45:23 内存使用 1.98 MiB
显示代码纯文本
#include<stdio.h>
#define maxn 55
unsigned long long f[maxn][maxn]={0};
int main()
{
	int n,m,t,i,j;
	freopen("piggy.in","r",stdin);
    freopen("piggy.out","w",stdout); 
	scanf("%d",&t);
	f[0][0]=1;
	for(i=1;i<=50;i++)
		for(j=1;j<=50;j++){
			f[i][j]=f[i-1][j]*j+f[i-1][j-1];
		}
	while(t--){
	scanf("%d %d",&n,&m);
	printf("%lld\n",f[n][m]);
	}
	return 0;
}