本题采用文件输入输出。
输入文件为 E.in, 输出文件为E.out。
把 n 个 相同的小球 放入 m 个 不同的盒子中,允许有的盒子空着不放,有多少种不同的放法?
注意:5,1,1、1,5,1 和 1,1,5 是同一种放法
E.in
输入一行包含两个整数 n,m。
E.out
一行一个整数,表示方案数 的结果。
4 3
6
4 个相同的小球一次编号为 1,2,3,4, 放入 3 个不相同的盒子的方案有如下 6 种: {0} {1} {2,3,4}、 {0} {1,2} {3,4}、 {0} {1,2,3} {4}、 {1} {2} {3,4}、 {1} {2,3} {4}、 {1,2} {3} {4}、
1<=m<=n<=1000