记录编号	49510	评测结果	AAAAAAAAAA
题目名称	K 上升段	最终得分	100
用户昵称	怡红公子	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2012-11-08 12:17:12	内存使用	3.28 MiB

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<fstream>
using namespace std;
ifstream fin("k.in");
ofstream fout("k.out"); 

int n,m;long long f[25][25]={0};

int main()
{
    fin>>n>>m;
    
    for(int i=1;i<=n;++i)
    for(int j=1;j<=m;++j)
    {
      if(j==1||j==i) {f[i][j]=1;continue;}
      f[i][j]=f[i-1][j]*j+f[i-1][j-1]*(i+1-j);
            }
    
    fout<<f[n][m]<<endl;
  //  system("pause");
    return 0;
    
    }