记录编号	49155	评测结果	AWWWW
题目名称	三只小猪	最终得分	20
用户昵称	awai	是否通过	未通过
代码语言	C++	运行时间	0.020 s
提交时间	2012-11-07 13:30:30	内存使用	5.19 MiB

#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("piggy.in");
ofstream fout("piggy.out");
unsigned long long t,n,m,a[501][501];
/*
int dp(int n,int m)
{
	if(n==m||m==1)
		return 1;
	else
		return (dp(n-1,m))*m+dp(n-1,m-1);
}
*/
int main()
{
	fin>>t;
	for(unsigned long long i=1;i<=500;i++)
	{
		a[i][i]=1;
		a[i][1]=1;
	}
	for(unsigned long long i=2;i<=500;i++)
		for(unsigned long long j=2;j<=500;j++)
			a[i][j]=a[i-1][j]*j+a[i-1][j-1];
	while(t--)
	{
		fin>>n>>m;
		if(n<m)
			fout<<"0"<<endl;
		if(n==m)
			fout<<"1"<<endl;
		if(n>m)
			fout<<a[n][m]<<endl;
	}
	return 0;
}