组合数带取模模版

这个板子是网上搜到的，稍微改了改，里面用到了逆元，不是是很熟，将来有机会一定弄明白 ??

#include <cstdio>

const int N = 1e5 + 5;
const int mod = 1e9 + 7;
typedef long long ll;

ll f[N];

ll qpow(ll a, ll b) {
    ll ans = 1, base = a;
    while (b) {
        if (b & 1) ans = ans * base % mod;
        base = base * base % mod;
        b >>= 1;
    }
    return ans;
}

void init() {
    f[0] = 1;
    for (int i = 1; i <= 2e5; i++) {
        f[i] = f[i - 1] * i % mod;
    }
}

ll cal(ll n, ll m) {
    if (n < m) return 0;
    return 1ll * f[n] * qpow(f[m], mod - 2) % mod * qpow(f[n - m], mod - 2) % mod;
}

组合数带取模模版

原文：https://www.cnblogs.com/chantmee/p/14167344.html