LintCode 尾部的零

设计一个算法,计算出n阶乘中尾部零的个数

样例

11! = 39916800,因此应该返回 2

分析:0的个数=5的倍数+5^2的倍数+5^3的倍数+5^4的倍数+5^5的倍数+……

class Solution {
 public:
    // param n : description of n
    // return: description of return 
    long long trailingZeros(long long n) {
        long count=0;//一定是long~~~~
        for(int i=1;pow(5,i)<=n;i++)
              count+=n/(long)pow(5,i);
             return count;
      
    }
};

  

原文地址:https://www.cnblogs.com/lelelelele/p/6095309.html