牛客国庆集训派对Day3 H Travel(规律)

最新推荐文章于 2024-10-03 23:02:46 发布

原创最新推荐文章于 2024-10-03 23:02:46 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

找规律~ 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种基于组合数的算法实现，通过预处理阶乘并利用快速幂模运算，高效解决了特定问题。代码中使用了C++语言，展示了如何计算组合数以及其在模意义下的逆元。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://www.nowcoder.com/acm/contest/203/H

其实和图没有太大关系就是一个组合数

#include<bits/stdc++.h>
using namespace std;
long long jc[111111];
long long mod=1e9+7;
long long qpow(long long x,long long cs)
{
    long long ans=1;
    while(cs)
    {
        if(cs&1)
        ans=ans*x%mod;
        x=x*x%mod;
        cs>>=1;
    }
    return ans;
}
int main(){
    jc[0]=1;
    for(int i=1;i<=100000;i++)
    jc[i]=(jc[i-1]*i)%mod;
    int t;
    cin>>t;
    while(t--)
    {
        long long n,m;
        cin>>n>>m;
        int a,b;
        for(int i=0;i<n-1;i++)
        cin>>a>>b;
        long long fz=(jc[n-1]*jc[m])%mod;
        long long fm=(jc[m-1]*jc[n-m])%mod;
        long long ny=qpow(fm,mod-2);
        long long ans=fz*ny%mod;
        cout<<ans%mod<<endl;
    }
    return 0;
}