#HX1218O. 【GESP强化 六级】方程解数

提交1 通过1
通过率100%
时间限制3000ms
内存限制256MiB
    ID: 10515 传统题 3000ms 256MiB 尝试: 1 已通过: 1 难度: 普及 上传者: 标签>GESPGESP强化C++c++编程题昊轩OJ深度优先搜索1星

题目描述

题目描述

小婷正在为珅泽教育的编程训练整理“【GESP强化 六级】方程解数”任务,小泽负责把实际要求准确转换成程序。每一组输入都代表一次独立任务,程序必须严格遵守下面给出的规则,并按指定格式给出结果。

在核对方案时,他们发现即使任务看起来不长,边界情况、处理顺序和输出格式也同样重要。请认真阅读完整条件,帮助小泽完成这次训练。

求方程

a1+a2++an=ma_1+a_2+\cdots+a_n=m

的非负整数解数量。解是有序的,即变量编号不同就视为不同的解。

输入格式

一行两个整数 n,mn,m

输出格式

输出非负整数解的数量。

3 4
15
1 1
1
1 3
1

数据范围

1n,m101\le n,m\le10,答案小于 200200