分苹果

分苹果

测试数据来自 nnu_contest/1031

这天,小华和班级的同学来到外面玩,在玩之前,组织委员让小华将同学们带的m个苹果分放在n个相同的盘子里(允许有的盘子空着不放,苹果必须放完)。当然了,本着公平的原则,小华应该将苹果平均分配,但小华是一个爱思考的人,他想知道总共的放法种数,你能帮他算出来吗。
输入
k+1行,第一行为测试数据的总数k,第二行到第k+1行每行两个整数,前面是苹果数m,后面是盘子数n,(n,m<=20.k<=100000)(5,1,1和1,5,1是同一种放法)
输出
k行,每行一个整数表示一种放法种数

样例输入

2
3 5
4 8

样例输出

3
5

(说明:对于3 5这组数据,是3个苹果放在5个盘子里,第一种放法:三个盘子每个里面放一个。第二种放法:一个盘子里放两个苹果,另一个盘子里放一个苹果。第三种放法:一个盘子里面放三个苹果。共三种放法。)

信息

ID
1544
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者