记录编号	49508	评测结果	AAAAAAAAAA
题目名称	1258.K 上升段	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2012-11-08 12:09:48	内存使用	3.15 MiB

#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;

unsigned long long f[21][21];

int main(void)
{
	freopen("k.in","r",stdin);
	freopen("k.out","w",stdout);
	int i,j;
	f[1][1]=1;
	for (i=2;i<=20;i++)
		for (j=1;j<=20;j++)
			f[i][j]=f[i-1][j]*j+f[i-1][j-1]*(i-j+1);
	cin>>i>>j;
	cout<<f[i][j]<<endl;
	return(0);
}