数学竞赛
测试数据来自 wjszez/2093
【问题描述】
令令在学习数学竞赛。数学竞赛中的不定方程着实有些棘手。
于是他决定用信息手段去解决这个问题。
现有方程:, 为该方程的未知数,问该方程有多少非负整数解,其中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
- 2501
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者