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