2. 尾部的零

设计一个算法，计算出n阶乘中尾部零的个数

样例
样例 1:
输入: 11
输出: 2

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

样例 2:
输入: 5
输出: 1

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

挑战
O(logN)的时间复杂度

这道题的解法在于分解因子，要在阶乘的最后放上0，则有最小因子2*5=10，又显而易见的，因子2的数量必定大于因子5的数量，所以这道题转化为找阶乘 n！中因子5的数量，递归查找即可

如求26！中的0的数量
26/5=5  （取整）
5/5=1   
0的数量为5+1=6

代码如下

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 num=0;
        while(n>=5)
        {
            n/=5;
            num+=n;
        }
        return num;
    }
};