#931. 难题
难题
题目描述
小王在考试中遇到一道难题:方程a1+a2+……+an=m 的非负整数解有几个,请你帮他算一下。输入格式 一行,两个以空格隔开的数n,m,表示方程a1+a2+……+an=m
输出格式
一行,一个数,表示非负整数解的个数。
样例输入 #1
3 4
样例输出 #1
15
样例1说明:
[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] 共有:5+4+3+2+1=15
数据范围
对于50 %的数据, 0<=n,m<=10,结果<200, 对于100 %的数据,0<=n,m<32767, 结果<32767
相关
在以下作业中: