g0701_0800.s0793_preimage_size_of_factorial_zeroes_function

Class Solution

java.lang.Object

g0701_0800.s0793_preimage_size_of_factorial_zeroes_function.Solution

public class Solution
extends Object

793 - Preimage Size of Factorial Zeroes Function.

Hard

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.

• For example, f(3) = 0 because 3! = 6 has no zeroes at the end, while f(11) = 2 because 11! = 39916800 has two zeroes at the end.

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 <= 109

Constructor Summary

Constructors

Constructor and Description
Solution()

Method Summary

Modifier and Type	Method and Description
int	preimageSizeFZF(int k)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

preimageSizeFZF

public int preimageSizeFZF(int k)