s-0-2班级活动之分苹果

s-0-2班级活动之分苹果

这天,小华和班级的同学来到外面玩,在玩之前,组织委员让小华将同学们带的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
1031
难度
8
分类
(无)
标签
(无)
递交数
81
已通过
7
通过率
9%
被复制
1
上传者

相关

在下列训练计划中:

历届小兰赛综合训练

在下列比赛中:

最简单的小兰赛