链接: https://cses.fi/problemset/task/1716

板块: Mathematics

时限: 1.00 s ｜ 内存: 512 MB

题目描述

有 $n$ 个孩子和 $m$ 个苹果要分给他们。你的任务是计算分配的方案数。

例如，若 $n=3$ 且 $m=2$，共有 $6$ 种方案：$[0,0,2]$、$[0,1,1]$、$[0,2,0]$、$[1,0,1]$、$[1,1,0]$ 和 $[2,0,0]$。

输入

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

输出

输出方案数对 $10^9+7$ 取模的结果。

数据范围

$1 \le n,m \le 10^6$

样例输入

3 2

样例输出

6