开始: 2026-09-07 00:00:00

25-26赛季联合赛10【常见组合数学】

结束: 2026-09-12 00:00:00
当前  2026-09-20 06:26:37  类型: IOI  状态: 已经结束 

P4. 放苹果4
描述

相同苹果,相同盘子,不可空

m 个**相同的苹果**放入 n 个**相同的盘子**中,**每个盘子至少放一个苹果**。问共有多少种不同的分法。(例如 5,1,11,1,5 视为同一种)

输入

第一行包含一个整数 t,表示测试数据的组数。  

接下来 t 行,每行两个整数 m, n,用空格隔开。


输出

对于每组数据,输出一行一个整数,表示方案数对 10^9+7 取模的结果。


样例

输入

3
7 3
10 5
6 2

输出

4
7
3
提示

- 等价于把整数 m 拆分成恰好 n 个正整数之和的方案数。

- 数据范围:1 \le m, n \le 10000 \le t \le 10


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交