问题 G: 放苹果

内存限制:125 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:84 通过:23

题目描述

M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,11,1,5是同一法。

输入格式

*第一行是测试数据的数目t0 <= t <= 20),以下每行均包括二个整数MN,以空格分开。1=MN=10

输出格式

*对输入的每组数据MN,用一行输出相应的K

输入样例 复制

1
7 3

输出样例 复制

8

分类标签