1677: 分球
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：7
题目描述
有N个标号的球分到M个无差别的盒子里，每个盒子至少有一个球，问方案数。
输入
多组数据；
每部分一行两个数N、M。
输出
每组数据一行一个数，表示方案数。
样例输入 复制
4 2
1 1
样例输出 复制
7
1
提示
【样例解释】N=4，M=2
1，2 3 4
2，1 3 4
3，1 2 4
4，1 2 3
1 2，3 4
1 3，2 4
1 4，2 3
【数据规模】
对于20%的数据，满足1≤N， M≤10；
对于100%的数据，满足1≤N， M≤100，数据组数≤10。