学算法有锤子用? 请问亿的阶乘末尾几个零?附java代码实现

class Solution {
    public static long trailingZeros(long n) {

        // 本质是求一共有多少个因数5

        // 记录5的个数
        long count = 0L;

        /*
        temp的两大作用:
        第一: 临时存储"5"的个数(随着每次的循环更新,会越变越少)
        第二: 控制循环(当temp降为0时, 终止循环)
        */
        long temp = n / 5;

        // 当temp耗尽时, 停止循环
        while (0 != temp){

            // 累加上次记录的"5"的个数
            count += temp;
            // 获得第N 次获取5的个数
            temp = temp / 5;

        }

        return count;

    }
};

class ZeroNum{

    public static void main (String[] args) {

        Solution sol = new Solution();
        // 求1亿的阶乘尾部用多少个零 100000000!
        long result = sol.trailingZeros(100000000);

        System.out.println("一亿的阶乘尾部有"+result+"个零");
    }
}