分苹果
测试数据来自 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
- 通过率
- ?
- 上传者