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

在n！中末尾有几个0

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

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

for i in ..N do
    j = i;
    while(j %  == )
        ++ret;
         j /= ;
     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/;
    N /= ;
end

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