小明现在有n个同样的小球,他还拿出了m个相同的盒子,他想知道把小球放置在盒子中,有多少种不同的摆放方式,注意盒子不能为空!
(1,2,3)和(2,3,1)被认为是同一种方式!
两个数字n和m
一个数字k,表示不同的方案数!注意方案数量可能很多,注意取值范围
10 3
8
5 2
2
70%数据,m \leq n \leq 20;
100%数据,m \leq n \leq300;
样例2说明:
(4 1)( 3 2 ),所以共有两种方案!