type
status
date
slug
summary
tags
category
icon
password
题目：
给定一个整数
n ，返回 n! 结果中尾随零的数量。提示
n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
示例 1：
示例 2：
示例 3：
提示：
0 <= n <= 104
思路：
- 实际上就是计算1-n之中有多少个5的因数。以130为例：
- 第一次除以5时得到26，表明存在26个包含 [一] 个因数5的数；
- 第二次除以5得到5，表明存在5个包含 [二] 个因数5的数(这些数字的一个因数5已经在第一次运算的时候统计了)；
- 第三次除以5得到1，表明存在1个包含 [三] 个因数5的数(这些数字的两个因数5已经在前两次运算的时候统计了)；
- 得到从1-n中所有5的因数的个数
代码：
结果：
image-20220325103027645