比赛 20121108 评测结果 AAAAWWWAWA
题目名称 K 上升段 最终得分 60
用户昵称 日光。 运行时间 0.007 s
代码语言 C++ 内存使用 1.97 MiB
提交时间 2012-11-08 11:28:36
显示代码纯文本
#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]=(i-j+1)*f[i-1][j-1]+j*f[i-1][j];
	freopen("k.in","r",stdin);
	freopen("k.out","w",stdout);
	int n,m;
	scanf("%d%d",&n,&m);
	printf("%d\n",f[n][m]);
	return 0;
}