hardBinary SearchMath 0 views
Preimage Size of Factorial Zeroes Function
Let f(x) be the number of zeroes at the end of x!.
Let f(x) be the number of zeroes at the end of x!. Recall that x! = 1 * 2 * 3 * ... * x and by convention, 0! = 1.
Given an integer k, return the number of non-negative integers x have the property that f(x) = k.
Example 1
Input: k = 0
Output: 5
Explanation: 0!, 1!, 2!, 3!, and 4! end with k = 0 zeroes.
Example 2
Input: k = 5
Output: 0
Explanation: There is no x such that x! ends in k = 5 zeroes.
Example 3
Input: k = 3
Output: 5
Constraints
- 0 <= k <= 10^9
Hints
No hints yet.
Companies
No companies reported yet.
Discussion
Sign in to join the discussion.
Loading discussion...
Test results
No test cases yet.