LintCode python 尾部的0

题目：

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

11! = 39916800，因此应该返回 2

O(logN)的时间复杂度

分析：

计算阶乘尾部0的个数，如果先输出结果，然后分析尾部为0的个数的话容易出现溢出，分析结果出现“0”的原因。不难找出，阶乘的过程中出现“2”和“5”或者“5”的倍数的时候，结果为不就会出现“0”，问题就转化成了寻找阶乘N中因子“5”出现的次数即可。

实现：

def trailingZeros(self, n):
        # write your code here, try to do it without arithmetic operators.
        count = 0
        while n>0:
            count += n / 5
            n = n/5
        return count