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