算法 Trailing Zeros

计算出n阶乘中尾部零的个数

样例  1:
    输入: 11
    输出: 2
    
    样例解释: 
    11! = 39916800, 结尾的0有2个。

样例 2:
    输入:  5
    输出: 1
    
    样例解释: 
    5! = 120， 结尾的0有1个。

分析：尾数的个数是根据素因子分解 则存在 2*5产生尾数0 所以可以确定出5的个数即为0的个数

class CalculateZeros{
    /*
     * param n: As desciption
     * return: An integer, denote the number of trailing zeros in n!
     */
    public long trailingZeros(long n) {
        long sum = 0;
        while (n != 0) {
            sum += n / 5;
            n /= 5;
        }
        return sum;
    }
};