本文共 1081 字，大约阅读时间需要 3 分钟。

题目链接:

题目描述

给定n组询问，每组询问给定两个整数a，b，请你输出的值。

输入格式

第一行包含整数n。

接下来n行，每行包含一组a和b。

输出格式

共n行，每行输出一个询问的解。

数据范围

1≤n≤10000,

1≤b≤a≤10^5

输入样例

3

3 1

5 3

2 2

输出样例

3

10

1

解题思路

题意:求出的值。

由,我们可以令，，则。

Accepted Code:

/*  * @Author: lzyws739307453  * @Language: C++  */#include 
   
    using namespace std;const int MAXN = 1e5, MAXM = 1e5 + 5;const int MOD = 1e9 + 7;int fact[MAXM], infact[MAXM];int Fast_Power(int a, int b, int p) {    int res = 1;    while (b) {        if (b & 1)            res = 1ll * res * a % p;        a = 1ll * a * a % p;        b >>= 1;    }    return res;}void Com_Num(int n) {	fact[0] = infact[0] = 1;    for (int i = 1; i <= n; i++) {		fact[i] = 1ll * fact[i - 1] * i % MOD;		infact[i] = 1ll * infact[i - 1] * Fast_Power(i, MOD - 2, MOD) % MOD;	}}int main() {    int t;    Com_Num(MAXN);    scanf("%d", &t);    while (t--) {        int a, b;        scanf("%d%d", &a, &b);        printf("%lld\n", 1ll * fact[a] * infact[b] % MOD * infact[a - b] % MOD);    }    return 0;}
   

转载地址：https://lzyws739307453.blog.csdn.net/article/details/99707410 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！