2085 - 小明放小球
描述

小明现在有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 ),所以共有两种方案!

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 60
通过次数 11