Leetcode NO.172 Factorial Trailing Zeroes

本题题目要求如下：

Given an integer n, return the number of trailing zeroes in n!.

Note: Your solution should be in logarithmic time complexity.

应该说这算是leetcode里面最简单的一道题了。。基本就是我天朝小学数学的水平。。。。

数多少个0其实本质上就是数有多少个2 * 5，比如10本身就贡献了2*5，像25，就贡献了2个5

而且需要注意的是，无论怎样，2肯定要比5多。。

比如1,2,3,4,5,6,7,8,9,10里面只有3个5，却有数不清的2，反正肯定大于3，所以这道题就简化为数1到n之间的数有多少个5

详细代码如下：

class Solution {
public:
    int trailingZeroes(int n) {
        /* count the number of 5 */
        int cnt = 0;
        while (n/5 >= 1) {
            n /= 5;
            cnt += n;
        }
        return cnt;
    }
};