时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
把 n个 同样的小球 放入 m 个不同盒子中,不允许有的盒子空着不放,有多少种不同的放法?
注意:5,1,1、1,5,1和1,1,5是三种不同放法。
样例输入
D.in
样例输出
D.out
输入输出样例解释
7个同样的小球放入3个不同的盒子,有下面15种方法:
1 1 5、 1 2 4、 1 3 3、 1 4 2、 1 5 1
2 1 4、 2 2 3、 2 3 2、 2 4 1、 3 1 3 、
3 2 2、 3 3 1、 4 1 2、 4 2 1、 5 1 1