合理放球题解

合理放球

---

题目描述
n个各不相同球放入m个相同的盒子里，球全部放完后，要求最后没有空盒！求 不同的放法总数。
输入格式
一行两个数n和m
n表示球数，m表示盒子数
输出格式
不同且合理的放法总数
样例
样例输入
3 2
样例输出
3
数据范围与提示
（0＜n≤20）（0≤m≤20）

---

精髓:这道题有两种情况：

1.当最后一个球独占一个盒子时，说明其余n-1个球要放进其余m-1个盒子中(a[i-1][j-1])。

2.当最后一个球和其余若干球共占一个盒子时，说明其余n-1球要放进m个盒子中，此时，最后一个球，可以放进任意一个盒子里(a[i][j-1]*i)。

把两者相加，就得到了递推式:a[i][j]=a[i-1][j-1]+a[i][j-1]*i;

参考代码:

#include<cstdio>
int main() {