比赛 20121108 评测结果 AAAAWWWAWA
题目名称 K 上升段 最终得分 60
用户昵称 Cloud 运行时间 0.007 s
代码语言 C++ 内存使用 3.15 MiB
提交时间 2012-11-08 09:31:41
显示代码纯文本
#include<fstream>
using namespace std;
int main(void)
{
	ifstream fin("k.in");
	ofstream fout("k.out");
	int n,k;
	int i,j;
	int f[51][51]={0};
	f[1][1]=1;
	fin>>n>>k;
	for(i=2;i<=n;i++)
		for(j=1;j<=k;j++)
			f[i][j]=j*f[i-1][j]+(i-j+1)*f[i-1][j-1];
	fout<<f[n][k];
	fin.close();
	fout.close();
	return 0;
}