记录编号	49094	评测结果	AWWWW
题目名称	1255.三只小猪	最终得分	20
用户昵称	SNMAX	是否通过	未通过
代码语言	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;
}