P14195

分班问题

难度小学数学入门加法原理乘法原理排列

讨论统计 5通过 23提交 21.7%通过率旧版界面

时间限制 2 秒 内存限制 128 MB

题目描述

励学教育信息学奥赛暑期要进行分班，其中有2n位同学，有k位同学需要分到拔高班，其余的分到基础班，另外这k位同学中n位需要分到进阶班，请给出分配的方案总数

本题包含多组测试数据，输入的第一行一个t表示测试数据的组数。

接下来t行，每行两个数字n和k，表示人数的一半、需要进入进阶班的人数。

输出给定分配的方案总数取余1e9+7的结果

样例 1

输入

1
4 5

输出

对于100%的数据 $n \leq k \leq 2n$ , $1 \leq n*T \leq 10^8$

上一题下一题