力扣172. 阶乘后的零

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

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

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

示例 1：

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

示例 2：

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

提示：

• 0 <= n <= 10^4

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