#P1491. 分球
分球
【题目描述】
有N个标号的球分到M个无差别的盒子里,每个盒子至少有一个球,问方案数。
【输人文件】
多组数据;
每部分一行两个数N、M。
【输出文件】
每组数据一行一个数,表示方案数。
【样例输入】
4 2
1 1
【样例输出】
7
1
【样例解释】
N=4,M=2
1,2 3 4
2,l 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≤l0;
对于l00%的数据,满足l≤N,M≤100,数据组数≤l0。