1613:计算组合数-2

时间限制:4 S   /  内存限制:65536 KB
AC:12   /  Submit:42
问题描述

计算$$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

相关

题单#15(加法&乘法&容斥原理、组合计数)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1