P1345 - 放苹果

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：52 通过：23

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的放法？（放法数用K表示）5，1，1和1，5，1 是同一种放法。

第一行是测试数据的数目t（1≤t≤20）。以下每行均包含二个整数M和N，以空格分开。0≤M，N≤10。

对输入的每组数据M和N，用一行输出相应的K。

1
7 3

递归算法

1345: 放苹果