南邮 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 13
int 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]);
	}
}