#P1491. 分球

    ID: 1491 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>组合数学Stirling数Stirling数NOIP模拟试题

分球

【题目描述】

有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。