问题描述 |
---|
计算$$C_a^b$$的值。 |
输入描述 |
第一行是一个正整数$$T$$表示测试案例的数量。($$1 \leq T \leq 10^5$$) 每组案例包含两个正整数$$a,b$$。($$1 \leq a,b \leq 10^5$$) |
输出描述 |
针对每组案例,在一行中输出$$C_a^b$$的值,由于答案可能很大,请你输出它对$$10^9+7$$取模之后的结果。 |
样例输入复制样例 |
2 4 2 3 1 |
样例输出 |
6 3 |
相关 |