# 力扣172. 阶乘后的零


## 力扣172. Factorial Trailing Zeroes（阶乘后的零）

给定一个整数 `n`，返回 `n!` 结果中尾随零的数量。

注意 `n! = n * (n-1) * (n-2) * ... * 1`。

示例 1：

![](../posts/01_学习/87_LeetCode/0172_阶乘后的零/img/0172-1-description.png)

```
输入：n = 3
输出：0
解释：3! = 6，不含尾随 0
```

示例 2：

![](../posts/01_学习/87_LeetCode/0172_阶乘后的零/img/0172-2-description.png)

```
输入：n = 5
输出：1
解释：5! = 120，有一个尾随 0
```

提示：
- `0 <= n <= 10^4`

进阶：你能设计一个对数时间复杂度的方法吗？