Leetcode 172 Factorial Trailing Zeroes

给定一个数n 求出n!的末尾0的个数。

n!的末尾0产生的原因其实是n！ = x * 10^m

如果能将n!是2和5相乘，那么只要统计n!约数5的个数.

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