Factorial Trailing Zeroes

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

 阶乘分解质因数，n/5表示[1,n]中有多少是5的倍数，再计算25的倍数 ，125的倍数.....