3109: 难题
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:11
解决:7
题目描述
小王在考试中遇到一道难题:方程 a 1 +a 2 +......+a n =m 的非负整数解有几个,请你帮他算一下 (这也可以算作他作弊吧)。
输入
一行,两个以空格隔开的数 n,m,表示方程 a 1 +a 2 +......+a n =m。
输出
一个数,表示非负整数解的个数。
样例输入 复制
3 4
样例输出 复制
15
提示
输入输出样例说明】
0,0,4 0,1,3 0,2,2
0,3,1 1,0,3 1,1,2
1,2,1 1,3,0 2,0,2
2,1,1 2,2,0 3,0,1
3,1,0 4,0,0 0,4,0
(total=5+4+3+2+1=15)
【数据规模与约定】 0对于 50%的数据,0≤n,m≤10,结果<2×10^ 2 。 对于 100%的数据,0≤n,m<=2^15-1