Chino的数学很差,因此Cocoa非常担心。今天,Cocoa要教Chino解不定方程。 众所周知,不定方程的解有0个或者若干个。 给出方程:
Cocoa想知道这个不定方程的正整数解和非负整数解各有几个。 题目对Chino来说太难啦,你能帮一帮Chino吗?
两个正整数m, n
题目要求的答案,即正整数解的个数和非负整数解的个数 。由于答案可能会很大,你只需要输出答案 mod(109 + 7) 即可。
4 7
20 120