#T2172. 分发苹果(Distributing Apples)

分发苹果(Distributing Apples)

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

板块: Mathematics

时限: 1.00 s | 内存: 512 MB

题目描述

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

例如,若 n=3n=3 且 m=2m=2,共有 66 种方案:[0,0,2][0,0,2]、[0,1,1][0,1,1]、[0,2,0][0,2,0]、[1,0,1][1,0,1]、[1,1,0][1,1,0] 和 [2,0,0][2,0,0]。

输入

唯一的输入行包含两个整数 nn 和 mm。

输出

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

数据范围

1≤n,m≤1061 \le n,m \le 10^6

样例输入

3 2

样例输出

6