传统题 1000ms 256MiB

可莉分苹果

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

可莉家里有 mm 个苹果,现在有 nn 个朋友要来可莉家玩,可莉想给他们分苹果。可莉非常大气,他想把这 mm 个苹果全部分给 nn 个朋友,但是又要保证每个朋友都至少分到一个苹果,请帮可莉算出有多少种分苹果的方案数。

本题有多组输入数据。

输入格式

第一行输入一个正整数 TT

接下来 TT 行,每行输入两个正整数 m,nm, n

输出格式

每行输出有多少种分苹果的方案数,共 TT 行。

输入样例

1
4 3

输出样例

3

说明

在样例中,分苹果的方案如下:

方案一:1 1 2
方案二:1 2 1
方案三:2 1 1

所以可莉分苹果的方案共有三种。

评测数据规模

对于所有评测数据,1T101 \le T \le 101nm101 \le n \le m \le 10

2023年第五届广西科技大学程序设计竞赛

未参加
状态
已结束
规则
ACM/ICPC
题目
14
开始于
2025-12-2 12:00
结束于
2025-12-2 17:00
持续时间
5 小时
主持人
参赛人数
0