数学竞赛

【问题描述】
令令在学习数学竞赛。数学竞赛中的不定方程着实有些棘手。
于是他决定用信息手段去解决这个问题。
现有方程:, 为该方程的未知数,问该方程有多少非负整数解,其中n与m均为正整数。若有,输出解的组数对1000000007取模的结果;若没有则输出-1。
【输入格式】
一行,两个正整数n,m。
【输出格式】
一行,包含一个整数。
【输入样例】
2 3
【输出样例】
4
【样例说明】
解有:(0,3) (1,2) (2,1) (3,0)
【数据说明】
对于30%的数据 n<=6,m<=65
对于另30%的数据 n<=1000,m<=1000
对于100%的数据 n<=5000000,m<=5000000

【时间限制】1000ms
【空间限制】1024M

信息

ID
2093
难度
10
分类
(无)
标签
递交数
1
已通过
0
通过率
0%
被复制
2
上传者