#CSES1716. 分配苹果
分配苹果
题目背景
翻译自 CSES-1716 题。
题目描述
有 个孩子和 个苹果,需要将这些苹果分配给孩子们。任务是计算有多少种不同的分配方式。
例如,当 且 时,有 种分配方式:
$$[0, 0, 2], [0, 1, 1], [0, 2, 0], [1, 0, 1], [1, 1, 0], [2, 0, 0] $$输入格式
唯一的输入行包含两个整数 和 。
输出格式
输出分配的方式数目,结果对 取模。
样例
3 2
6
说明/提示
。
翻译自 CSES-1716 题。
有 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。
输出分配的方式数目,结果对 109+7 取模。
3 2
6
1≤n,m≤106。