#2028. 难题
难题
题目描述
小王在考试中遇到一道难题:方程的非负整数解有几个,请你帮他算一下(这也可以算作他作弊吧)。
输入格式
一行,两个以空格隔开的数表示方程
输出格式
一行,一个数,表示非负整数解的个数。
样例
输入样例
3 4
输出样例
15
提示
小王在考试中遇到一道难题:方程a1+a2+……+an=m的非负整数解有几个,请你帮他算一下(这也可以算作他作弊吧)。
一行,两个以空格隔开的数n,m,表示方程a1+a2+……+an=m
一行,一个数,表示非负整数解的个数。
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)