#CSES1716. 分配苹果

分配苹果

题目背景

翻译自 CSES-1716 题。

题目描述

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

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

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

输入格式

唯一的输入行包含两个整数 nnmm

输出格式

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

样例

Sample Input 1

3 2

Sample Output 1

6

说明/提示

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