Preimage Size of Factorial Zeroes Function - Practice Coding | SlaveCode
0
0123456789
0
0123456789
:
0
0123456789
0
0123456789
793. Preimage Size of Factorial Zeroes Function
Hard
50 Points
Math
Binary Search
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.
Examples
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 <= 109
793. Preimage Size of Factorial Zeroes Function
Hard
50 Points
Math
Binary Search
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.
Examples
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.