记录编号	68578	评测结果	AAAAA
题目名称	盒子与球	最终得分	100
用户昵称	digital-T	是否通过	通过
代码语言	C++	运行时间	0.001 s
提交时间	2013-08-23 23:32:14	内存使用	0.32 MiB

#include<fstream>
#include<cmath>
using namespace std;
ifstream fi("boxball.in");
ofstream fo("boxball.out");
int n,r,S[11][11];
int A(int x,int y)
{
	int ans=1,tmp=y;
	for(int i=1;i<=x;i++)
	{
		ans*=tmp;
		tmp--;
	}
	return ans;
}
int C(int x,int y)
{
	int ans=1,div=1,tmp1=y,tmp2=1;
	for(int i=1;i<=x;i++)
	{
		ans*=tmp1;
		tmp1--;
		div*=tmp2;
		tmp2++;
	}
	return ans/div;
}
int main()
{
	fi>>n>>r;
	if(n<r){fo<<'0'<<endl;return 0;}
	if(n==r)
	{
		int ans=A(n,r);
		fo<<ans<<endl;
		return 0;
	}
	S[1][1]=1;
	S[2][1]=1;S[2][2]=1;
	for(int i=3;i<=n;i++)
	{
		S[i][1]=1;S[i][i]=1;
		for(int j=2;j<i;j++)
			S[i][j]=S[i-1][j-1]+j*S[i-1][j];
	}
	int ans=A(r,r),tmp=S[n][r];
	fo<<ans*tmp<<endl;
	return 0;
}