HUSTOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 G: 放苹果
内存限制:125 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:84
通过:23
返回比赛
提交
提交记录
题目描述
把
M
个同样的苹果放在
N
个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的
分法?(用
K
表示)
5,1,1
和
1,1,5
是同一
种
分
法。
输入格式
*
第一行是测试数据的数目
t
(
0 <= t <= 20
),以下每行均包括二个整数
M
和
N
,以空格分开。
1
<
=M
,
N
<
=
10
。
输出格式
*
对输入的每组数据
M
和
N
,用一行输出相应的
K
。
输入样例
复制
1 7 3
输出样例
复制
8
分类标签
算法之递归