蓝桥杯校赛H题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
将 M 个相同的苹果放入 N 个相同的盘子里，允许有的盘子为空，问共有多少种不同的分法（记为 K）。例如：5，1，1 和 1，5，1 视为同一种分法。
输入格式
第一行是测试数据组数 t（0 ≤ t ≤ 20）。
接下来 t 行，每行包含两个整数 M 和 N，表示苹果数和盘子数，中间用一个空格分隔。
输出格式
对于每组输入的 M 和 N，在一行中输出对应的分法数 K。
数据范围
- 0 ≤ t ≤ 20
- 1 ≤ M，N ≤ 10
输入样例
1
7 3
输出样例
8
2025年12月5日蓝桥杯校赛
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 10
- 开始于
- 2025-12-5 14:30
- 结束于
- 2025-12-5 18:30
- 持续时间
- 4 小时
- 主持人
-
马杰如
- 参赛人数
- 50