求组合数cn2的算法c语言,求组合数和排列数都可以用什么法来解决

传统算法cnm=n!/m!/(n-m)!，当n比较大时，会溢出

下面的方法可以避免

LL cnm(LL n,LL m)
{
    LL f=1;
    LL i,j=1;
    for(i=n-m+1;i<=n;i++)
    {
        
        f=f*i;
        if(f%j==0)
        {
            f=f/j;
            j++;
        }
            
        
    }
    return f;
}