南邮 OJ 1960 计算机基础知识大赛 7

计算机基础知识大赛 7

时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 74            测试通过 : 32 

比赛描述

Lolicon带了n只Loli去酒店租房间，Lolicon打算租m间房间
当然，这m间是仅为Loli们租的，他不需要考虑自己（原因自己思考）。
由于这些房间布置是一样的，所以住哪个房间并没有区别，并且每个房间都很大。
现在的问题是，Lolicon想知道把这些Loli分配到这些房间里，不能有房间是空的。
有多少种不同的方案呢？

输入

输入数据包含多组样例，每组包含两个整数n 与m (1 <= m,n <= 12)

输出

对于每组样例，输出总的方案数。

样例输入

6 3
2 3

样例输出

90
0

提示

递推

题目来源

计算机基础知识大赛 2013

#include<iostream>#define MAX_N 13int a[MAX_N][MAX_N];int main(){int n,m,i,j;for(i=1; i<MAX_N; i++){a[i][1] = 1;}for(i=2; i<MAX_N; i++){for(j=2;j<=i;j++){a[i][j] = a[i-1][j]*j + a[i-1][j-1];}}while(scanf("%d%d",&n,&m)==2){printf("%d\n",a[n][m]);}}