组合数函数

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

首先：

第一种：

第二种：

#######################################################################

其中第一种分号上下都有（N-M）个数，第二种分号上下有（M）个。

为了减少运算量，要先决定要采用哪一种方法。也就是要比较(N-M)和M的大小。