5066 - 【XXSYGSMN1】-5 放置方法

题目描述

已知现在有m(0<=m<=10)个相同的小球,还有n(1<=n<=10)个相同的箱子,现在需要把小球放进箱子中每个箱子里面,都可以放任意数量的小球,也可以选择不放。那么,一共有多少种放置方法?注:小球没有编号且相同,箱子没有编号且相同,因此如果有3个小球,3个箱子,如下两种方式是同一种放置方法,请勿重复计算。 方式1:在一个箱子中放2个小球,下一个箱子放1个小球,最后一个箱子不放。

方式2:在一个箱子中放1个小球,下一个箱子放2个小球,最后一个箱子不放。

输入

一行,两个正整数m,n,中间用空格分隔。

输出

一行一个整数,表示总的分法。

样例

输入

7 3

输出

8
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过人数 2
金币数量 2 枚
难度 未标记


上一题 下一题