求n!中因子m的个数


结论:

n!中因子m的个数k为:

k = n/m+n/(m^2)+n/(m^3)+....

int getnum(int n, int m)  
{  
    int sum = 0;  
    while(n)  
    {  
        sum += n/m;  
        n /= m;  
    }  
    return sum;  
}  


猜你喜欢

转载自blog.csdn.net/c6376315qqso/article/details/77247293