| 问题描述 |
|---|
小明有$$N$$个知识点要在$$K$$天内学完，可以存在不学习的天^^，问：小明可以列出多少种不同的学习计划？ |
| 输入描述 |
第一行是一个正整数$$T$$表示测试案例的数量。（$$1 \leq T \leq 10^5$$） 每组案例包含两个正整数$$N,K$$含义如描述。（$$1 \leq N,K \leq 10^5$$） |
| 输出描述 |
针对每组案例，在一行中输出小明可以列出多少种不同的学习计划。 由于答案可能很大，你只需要输出它对$$10^9+7$$取模之后的结果。 |
| 样例输入复制样例 |
2 4 2 1 1 |
| 样例输出 |
5 1
|
| 提示说明 |
在第一组案例中，有以下$$5$$种不同的学习计划： ① 第一天学$$0$$个，第二天学$$4$$个 ② 第一天学$$1$$个，第二天学$$3$$个 ③ 第一天学$$2$$个，第二天学$$2$$个 ④ 第一天学$$3$$个，第二天学$$1$$个 ⑤ 第一天学$$4$$个，第二天学$$0$$个
|
| 相关 |