| 比赛 | 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;
}