题目链接：点击这里

求 $n!$ 后缀零的个数，也就是 $10$ 的个数，也就 $(2*5)$ 的个数，由于 $5$ 比 $2$ 的次数要少，因此统计 $5$ 的个数即可。
$num = a*10^k = a* 2^k*5^k$

class Solution {
public:
    int trailingZeroes(int n) {
        int cnt = 0;

        //for(int i = 1; i <= n; i++) {
        for(int i = 5; i <= n; i += 5) {
            int x = i;
            while(x%5==0) {
                cnt++;
                x /= 5;
            }
        }
        return cnt;
    }
};

优化：

class Solution {
public:
    int trailingZeroes(int n) {
        int cnt = 0;
        while(n>0) {
            cnt += n/5;
            n /= 5;
        }
        return cnt;
    }
};