阶乘末尾0的数量

添接

思路：
题目不是算n！阶乘的结果，而是算阶乘的结果末尾有几个0 ！

Java实现：

public class Solution {
    public long thenumberof0 (long n) {
        //结果为0的个数只与2与5的个数有关，
        //每一次2*5就能产生一个0。因为2的个数肯定要大于5的个数，
        //所以只要关注5的个数就可以了
        if(n==0){
            return 0;
        }
        long r=0;
        long i=5;
        while(i<=n){
            r=r+n/i;// 用n除以5、5^2、5^3
            i=i*5;
        }
        return r;
    }
}