相同苹果,相同盘子,不可空
把 m 个**相同的苹果**放入 n 个**相同的盘子**中,**每个盘子至少放一个苹果**。问共有多少种不同的分法。(例如 5,1,1 和 1,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 1000,0 \le t \le 10。
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |