牛客题霸 [有关阶乘的两个问题1] C++题解/答案

题目描述

给定一个非负整数N，返回N!结果的末尾为0的数量

题解：

这个题有技巧
10=2*5,也就是说有一对2和5就会贡献一个0，但是2的数量远远大于5，所以只用统计五即可

代码：

class Solution {
   
public:
    /** * the number of 0 * @param n long长整型 the number * @return long长整型 */
    long long thenumberof0(long long n) {
   
        // write code here
        long long sum=0;
        while(n)
        {
   
            sum+=n/5;
            n/=5;
        }
        return sum;
    }
};