HUT_tao

摘要： 转载：http://blog.csdn.net/luojinping/article/details/75552931.如何求出n阶乘中质因数x(比如说5）出现的次数？ int get(int m, int n)//计算n!中质因子m的出现次数{ if (n == 0) return 0; return (n / m) + get(m, n / m); } 解析：求n!中m出现的次数。那么n可以分解为即为求q的值。例如：假设n=10,m=3; n! = 1*2*3*4*5*6*7*8*9*10那么出现质因数3的次数为4次。有公式：[n/m]表示不大于n的数中m的倍数贡献一个m。[n/] 表示不 阅读全文