阶乘 求n！中质因数的个数

在n！中末尾有几个0

 

取决于n!中5的个数(2肯定比5多)

所以遍历从1到n的数，看总共有几个5即可

for i in 1..N do
    j = i;
    while(j % 5 == 0)
        ++ret;
         j /= 5;
     end
end

 

有个nb的方法：

z = [N/5] + [n/(5^2)] + [n/(5^3)] + ...

N/5表示不大于N的数中5的倍数的数贡献一个5，N/(5^2)表示不大于N的数中5^2的倍数的数贡献一个5

while(N)
    ret += N/5;
    N /= 5;
end

 

这种可以拓展为求n！中质因数的个数  不止是5，比如求2也很常用