#831. 徐老师的难题
徐老师的难题
Description
今天徐老师又来考王enq同学了,他给小王出了一道难题:方程 a1+a2+..加到+an=m 的非负整数解有多少个,小王同学一下子做不出来,他想请你帮他做这道题,顺便请你吃羊腿。
Format
Input
一行,两个以空格隔开的数 n,m,表示方程 a1+a2+...+an=m
Output
一行,一个数,表示非负整数解的个数。
Samples
3 4
15
样例说明
0,0,4 | 0,1,3 | 0,2,2 | 0,3,1 | 0,4,0
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
(total=5+4+3+2+1=15)
Limitation
对于 50 %的数据,0<=n,m<=10,结果<200
对于 100 %的数据,0<=n,m<32767, 结果<32767
相关
在下列比赛中: