组合数防止溢出

long long C(int n, int m)               
{
    int i;
    long long sum = 1;
    for (i = 1; i <= m; i++)
    {
        sum *= (n - m + i);
    }
    for (i = 1; i <= m; i++)
    {
        sum = sum / i;
    }
    return sum;
}

 

posted @ 2020-10-15 00:23  夜灯长明  阅读(134)  评论(0编辑  收藏  举报