组合数

long long factorial(int n)
{
    long long m = 1;
    for(int i=1;i<=n;i++)
        m*=i;
        return m;
}
long long C(int n,int m)
{
    return factorial(n)/(factorial(m)*factorial(n-m));
    //可能会溢出
}

正解：

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;
}

others:

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