组合数代码

最新推荐文章于 2024-09-18 13:00:06 发布

eternityZZing

最新推荐文章于 2024-09-18 13:00:06 发布

阅读量404

点赞数

分类专栏：小技巧棒棒哒文章标签：组合数

本文链接：https://blog.csdn.net/eternityZZing/article/details/81507182

版权

小技巧棒棒哒专栏收录该内容

2 篇文章 0 订阅

订阅专栏

inline ll qpow(ll a,ll b){ll r=1,t=a; while(b){if(b&1)r=(r*t)%mod;b>>=1;t=(t*t)%mod;}return r;}
//////////////////////////////////////////////////////
void init() {

    f[0] = 1;
    for (ll i = 1; i <= 100005; i++) {
        f[i] = (f[i - 1] * i) % mod;
    }
}
//////////////////////////////////////////////////////
ll c(ll n, ll m) {
    if(n<m)return 0;
    return f[n] * qpow(f[m],mod-2) % mod * qpow(f[n-m],mod-2) % mod;
}