带黄狗的礼物
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

带黄狗要去超市买礼物,有n种礼物。它需要买m个,每种礼物可以重复选择,请问带黄狗可以有多少种买礼物的方案。

输入描述:

第一行输入两个整数n , m

输出描述:

输出一个整数代表一个答案。需要对取模
示例1

输入

复制
2 2

输出

复制
3

说明

一共有(1, 1), (1, 2), (2, 2)三种方案,(2, 1)和(1, 2)相同算作一种

备注:

两个方案不同指,两种方案至少存在一种物品的数量不同。