组合数 模板

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e5 + 100, mod = 1e9 + 7;
ll inv[maxn], fac[maxn], finv[maxn];//逆元， 阶乘， 阶乘逆元

void init()
{
    inv[1] = 1;
    for (int i = 2; i < maxn; ++i)
        inv[i] = inv[mod % i] * (mod - mod / i) % mod; //O(n)预处理逆元
    fac[0] = finv[0] = 1;
    for (int i = 1; i < maxn; ++i)
    {
        fac[i] = fac[i - 1] * i % mod;
        finv[i] = finv[i - 1] * inv[i] % mod;
    }
}

inline ll comb(int n, int m)
{
    if (m < 0 || m > n) return 0;
    return fac[n] * finv[n - m] % mod * finv[m] % mod;
}