New Online Judge
主页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
登录
注册
1114: 放苹果
内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:362
通过:144
提交
提交记录
统计
题目描述
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?
5,1,1和1,5,1 是同一种分法。
输入格式
第一行是测试数据的数目T。
以下每行均包含二个整数M和N,以空格分开。1≤M,N≤20。
输出格式
对输入的每组数据M和N,用一行输出相应的答案。
输入样例
复制
1 7 3
输出样例
复制
8
分类标签
基础题
动态规划
递归