人话:有m+1种物品,每种物品的数量无限。从中抽取n个物品,有多少种不同的取法。
两个取法的被认为是不同的,当且仅当存在至少一种物品在两个取法中的数量不同。
PDF题面
有多组样例,每组样例一行,包含两个整数 n, Mn, M,用空格隔开。
每组样例输出一行,所求抽法数对 $10^9+7$ 取余后的值。
3 1 233 233
4 734436443