LintCode 尾部的零

Posted 2020-08-20

设计一个算法，计算出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;
      
    }
};