#600. 放苹果

提交0 通过0
通过率0%
时间限制1000ms
内存限制256MiB

题目描述

题目描述

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

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

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

输入格式

第一行是测试数据的数目t(0<=t<=20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。

输出格式

对输入的每组数据M和N,用一行输出相应的K。
1
7 3
8
1
3 2
2
3

1 1 2 2 4 3

1
2
4
</p>