【数论】求组合数模板

简单记录一下以便之后查找需要

i64 C(i64 n, i64 m)
{
    i64 ans = 1;
    for (i64 i = 1; i <= m; i ++ )
    {
        ans = ans * (n - m + i) / i; // 注意一定要先乘再除
    }
    return ans;
}

你可能感兴趣的:(数论,算法)