题目:
答案:
public static long trailingZeros(long n) {
long sum = 0;
// int count = 0;
while (n>=5) {
n /= 5;
sum += n;
count++;
}
// System.out.println(count);
return sum;
}
解释:
我们发现只有一个数是五的倍数的时候,阶乘的后边就是0,如果一个数可以分解成5*5或者5*10、5*15那么就会结尾添加两个0,也就是说一个数除以五如果大于5那么就会多添加一个0。