记录编号	49417	评测结果	AWWWW
题目名称	1255.三只小猪	最终得分	20
用户昵称	日光。	是否通过	未通过
代码语言	C++	运行时间	0.001 s
提交时间	2012-11-07 21:06:04	内存使用	1.97 MiB

#include<cstdlib>
#include<cstdio>
using namespace std;
int f[55][55]={0};
int main()
{
	for(int i=0;i<=50;i++)
		f[i][1]=f[i][i]=1;
	for(int i=1;i<=50;i++)
		for(int j=1;j<i;j++) 
			f[i][j]=f[i-1][j-1]+j*f[i-1][j];
	freopen("piggy.in","r",stdin);
	freopen("piggy.out","w",stdout);
	int T,n,m;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&m);
		printf("%d\n",f[n][m]);
	}
	return 0;
}