记录编号	49228	评测结果	AWWWW
题目名称	1255.三只小猪	最终得分	20
用户昵称	song	是否通过	未通过
代码语言	C++	运行时间	0.001 s
提交时间	2012-11-07 15:18:28	内存使用	0.33 MiB

#include<iostream>
#include<cstdio>
using namespace std;
int t,n,m;
long long a[50][50];
int main()
{
	freopen("piggy.in","r",stdin);
	freopen("piggy.out","w",stdout);
	cin>>t;
	for(int i=0;i<t;i++)
	{
		cin>>n>>m;
		if(n<m)
		{
			cout<<0<<endl;
			continue;
		}
		if(n==m)
		{
			cout<<1<<endl;
			continue;
		}
		for(int i=0;i<n;i++)
		{
			a[i][0]=1;
			a[i][i]=1;
		}
		for(int i=2;i<n;i++)
		{
			for(int j=1;j<m||j<n;j++)
			{
				a[i][j]=a[i-1][j]*(j+1)+a[i-1][j-1];
			}
		}
		cout<<a[n-1][m-1]<<endl;
	}
}