Factorial Trailing Zeroes 阶乘后的零

给定一个整数 n，返回 n! 结果尾数中零的数量。

示例 1:

输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。

示例 2:

输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.

说明: 你算法的时间复杂度应为 O(log n) 。

思路：

基本idea：

       1：尾0来自于10

       2：10来自于2*5

       3：我们需要计算所有以5和2为乘积因子的值，比如：4*5=20，5*6=30

       4：所以我们需要计算以5为因子的数，因为有足够多的其他数和5配对形成10（因为5这个因子只有每5个数才会出现，而2的倍数只要是偶数就满足，比如对于n=46，满足是5的倍数的只有：5,10,15,20,25,30,35,40,45，而满足2的倍数的是所有偶数（除了0），数目远大于5的倍数）

例子一：

有多少5的乘积因子在1~23之间，有5,10,15和20，所以有4个5的乘积因子，这些乘积因子和2的倍数配对，形成4个10，所以23有4个尾导零

例子二：

在1~100间有多少个5的乘积因子？因为100/5=20，所以由20个5，但是注意：对于25而言，25=5*5，相当于25这个数贡献了2个5，所以我们还需要计算有多少个25，100/25=4，所以一共有：20+4=24个尾导零

例子三：

对于4617有多少个尾导零？

同理，有4617/5=923.4，有923个因子5

有4617/(5^2)=184.68，有184个因子5^2

有4617/(5^3)=36.9，有36个因子5^3

有4617/(5^4)=7.38，有7个因子5^4

有4617/(5^5)=1.47，有1个因子5^5

有4617/(5^6)=0.29，有0个因子5^6    循环结束

所以一共有：923+184+36+7+1=1151个尾导零

参考代码：

class Solution {
public:
    int trailingZeroes(int n) {
        int result = 0;
        for (long long int i = 5; n / i > 0; i *= 5) {
            result += n / i;
        }
        return result;
    }
};