我们需要将 个相同的苹果放入 个相同的盘子中,允许有的盘子空着不放。求解有多少种不同的分法。
输入描述:
输入两个整数 代表苹果数、盘子数。


输出描述:
输出一个整数,代表不同的分法数量。
示例1

输入

3 2

输出

2

说明

\hspace{15pt}在这个样例中,有 (0,3)(1,2) 这两种不同的分法。
示例2

输入

7 3

输出

8

说明

\hspace{15pt}注意,由于苹果和盘子都是相同的,所以 (5,1,1)(1,5,1) 是同一种分法。
加载中...