求不定方程的正整数解和非负整数解各有几个（排列组合（高中数学）+费马小定理求逆元 ）（Lucas定理？）

链接：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个的组合数。