链接:https://ac.nowcoder.com/acm/contest/553/D
来源:牛客网
Chino的数学很差,因此Cocoa非常担心。今天,Cocoa要教Chino解不定方程。
众所周知,不定方程的解有0个或者若干个。
给出方程:
Cocoa想知道这个不定方程的正整数解和非负整数解各有几个。
题目对Chino来说太难啦,你能帮一帮Chino吗?
输入描述:
两个正整数m, n
输出描述:
题目要求的答案,即正整数解的个数和非负整数解的个数 。由于答案可能会很大,你只需要输出答案 mod(109 + 7) 即可。
示例1
输入
复制
4 7
输出
复制
20 120
高中排列组合复习
把n个相同的物体,分成m堆,每堆至少有一个,堆是不相同的
n个相同的物体排成一排,中间有n-1个放挡板的位置。我们要放m-1个挡板,挡板不能相邻。所以就是从n-1个位置中,挑出m-1个。
于是方法数就是:C(n-1,m-1)
其中C(a,b)代表从a个物体中,选b个的组合数。