把 n个 同样的小球 放入 m 个不同盒子中,不允许有的盒子空着不放,有多少种不同的放法? 注意:5,1,1、1,5,1和1,1,5是三种不同放法。
输入一行包含两个整数n,m。
一行一个整数,输出方案数 的结果。
D.in
7 3
D.out
15
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
1<=m<=n<=1000