[0793] 阶乘函数后K个零
- GitHub
- http://leetcode.xuezhisd.top/post/2881f717.html
- https://leetcode.com/problems/preimage-size-of-factorial-zeroes-function
- https://leetcode-cn.com/problems/preimage-size-of-factorial-zeroes-function
题目描述
f(x) 是 x! 末尾是0的数量。（回想一下 x! = 1 * 2 * 3 * ... * x，且0! = 1）
例如， f(3) = 0 ，因为3! = 6的末尾没有0；而 f(11) = 2 ，因为11!= 39916800末端有2个0。给定 K，找出多少个非负整数x ，有 f(x) = K 的性质。
示例 1: 输入:K = 0 输出:5 解释: 0!, 1!, 2!, 3!, and 4! 均符合 K = 0 的条件。 示例 2: 输入:K = 5 输出:0 解释:没有匹配到这样的 x!，符合K = 5 的条件。
注意：
-
K是范围在[0, 10^9]的整数。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |