leetcode 172

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.

计算出n！中尾部0的个数。1*2*3*......*n中0的个数由2和5的对数决定，由于因子5的个数小于因子2的个数，所以只需求出因子5 的个数即为尾部0的个数。

n/5可以求得能被5整除数的个数；

但25中存在两个因子，125中存在三个因子，依次类推。

所以在求因子5的时候应该考虑到。

代码如下：

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