設計一個算法，計算出n階乘中尾部零的個數。

思路：0的個數取決於5因子的個數，5的一次方對答案貢獻一個0，5的平方貢獻兩個0，5的三次方貢獻3個0......以此類推。

代碼：

class Solution
{
    public:
        /*
         * @param n: A long integer
         * @return: An integer, denote the number of trailing zeros in n!
         */
        long long trailingZeros(long long n)
        {
            
 
// write your code here, try to do it without arithmetic operators.
            long long cnt=0;
            long long b=5;
            long long tmp;
            while(tmp)
            {
                tmp=n/b;
                cnt+=tmp;
                b*=5;
            }
            return cnt;
        }
};
 

2. 尾部的零【簡單】