牛客题霸 [有关阶乘的两个问题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 herelong long sum=0;while(n){sum+=n/5;n/=5;}return sum;}
};