当出现一对2和5的因子时,阶乘结果的尾部就会多一个0
而2的因子比5多,所以,因子5的个数,就是尾部0的个数
class Solution {
public:
int trailingZeroes(int n) {
int ans=0;
while(n>0)
{
ans=ans+n/5;
n=n/5;
}
return ans;
}
};
当出现一对2和5的因子时,阶乘结果的尾部就会多一个0
而2的因子比5多,所以,因子5的个数,就是尾部0的个数
class Solution {
public:
int trailingZeroes(int n) {
int ans=0;
while(n>0)
{
ans=ans+n/5;
n=n/5;
}
return ans;
}
};