其他题目---有关阶乘的两个问题

【题目】

　　给定一个非负整数N，返回N！结果的末尾为0的数量。
　　例如：3! = 6，结果的末尾没有0，所以返回0。5! = 120，结果的末尾有1个0，返回1。1000000000!，结果的末尾有249999999998个0，返回2499999998。

【进阶题目】

　　给定一个非负整数N，如果用二进制数表达N!的结果，返回最低位的1在哪个位置上，认为最右边的位置为位置0.
　　例如：1! = 1，最低位的1在位置0上。2! = 2，最低位的1在1位置上。1000000000!，最低位的1在999999987位置上。

【题目】

　　无论是原问题还是进阶问题，通过计算出真实的阶乘结果后再处理的方法无疑是不合适的，因为阶乘的结果往往很大，非常容易溢出，而且增加计算的复杂性。

　　原问题。
　　普通解法。对原问题来说，N!的结果的末尾有多少个0可以等价为在序列1,2,3…N中有多少个因子5。这是因为在 1*2*3*…*N的过程中，因子2的数目一定要比因子5的数目多，所以不管有多少个因子5，都有足够的2与其相乘得到10。所以只要找出1～N所有的数中，一共含有多少个因子5就可以。

#python3.5
def zeroNum1(num):
    if num <= 0:
        return 0
    res = 0
    for i in range(5, num+1, 5):
        cur = i
        while cur % 5 == 0:
            res += 1
            cur //= 5
    return res

　　普通解法对于每一个数i来说，处理的代价是$log_{5}i$，一共有O(N)个数。所以时间复杂度是O( N∗log