#5676. CSES1716 分配苹果

0

CSES1716 分配苹果

#CS1716. 分配苹果

分配苹果

题目背景

翻译自 CSES-1716 题。

题目描述

有 n 个孩子和 m 个苹果,需要将这些苹果分配给孩子们。任务是计算有多少种不同的分配方式。

例如,当 n=3n = 3n=3 且 m=2m = 2m=2 时,有 6 种分配方式:

$$[0, 0, 2], [0, 1, 1], [0, 2, 0], [1, 0, 1], [1, 1, 0], [2, 0, 0]$$

输入格式

唯一的输入行包含两个整数 n 和 m。

输出格式

输出分配的方式数目,结果对 109+710^9+7109+7 取模。

样例

3 2
6

说明/提示

1n,m1061 \leq n, m \leq 10^6