0793. Preimage Size of Factorial Zeroes Function¶
题目信息¶
- 题号:
0793
- 难度:
Hard
- 主题:
阶乘、末尾零、原像数量
- 原题:
- 重点:
定义域是所有非负整数并约定
0! = 1;统计满足阶乘末尾零数量恰好等于k的整数x个数,而不是寻找某一个x
题目重述¶
定义函数 f(x) 为非负整数 x 的阶乘 x! 在十进制表示末尾连续零的数量,并约定 0! = 1,因此 f(0) = 0。
给定非负整数 k,请返回满足 f(x) = k 的非负整数 x 的数量。某些 k 可能没有任何原像。
0 <= k <= 10^9。
自建示例¶
存在一组连续的五个原像:
输入:k = 4
输出:5
解释:20!、21!、22!、23!、24! 的末尾都恰好有 4 个零,因此 x = 20 至 24 共五个值满足条件。
输入达到允许的最大值:
输入:k = 1000000000
输出:5
解释:x = 4000000015 至 4000000019 时,x! 的末尾都恰好有 1000000000 个零,因此共有五个原像。到 x = 4000000020 时末尾零数量继续增加,不再满足条件。