求组合数2

最新推荐文章于 2024-09-16 16:07:55 发布

bonely

最新推荐文章于 2024-09-16 16:07:55 发布

阅读量69

点赞数

分类专栏：题解算法笔记文章标签： c++

本文链接：https://blog.csdn.net/sjjzslhhh/article/details/114380052

版权

题解同时被 3 个专栏收录

171 篇文章 0 订阅

订阅专栏

算法

126 篇文章 0 订阅

订阅专栏

笔记

32 篇文章 0 订阅

订阅专栏

题目：
在这里插入图片描述

#include<iostream>
using namespace std;
const int mod=1e9+7;
long long fac[100005],infac[100005];
int pow(int a, int k, int p)
{
    int res = 1;
    while (k)
    {
        if (k & 1) res = (long long)res * a % p;
        a = (long long)a * a % p;
        k >>= 1;
    }
    return res;
}
int main()
{
    int n;
    fac[0]=infac[0]=1;
    for(int i=1;i<=1e5;i++)
    {
        fac[i]=fac[i-1]*i%mod;
        infac[i]=(long long)infac[i - 1] * pow(i,mod-2,mod)%mod;
    }
    cin>>n;
    while(n--)
    {
        int a,b;
        cin>>a>>b;
        cout<<(long long)fac[a] * infac[b] % mod * infac[a - b] % mod<<endl;
    }
    
    return 0;
}