Package 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 java.lang.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
    Description
    Solution()
     

  • Method Summary

    Modifier and Type
    Method
    Description
    int
    preimageSizeFZF(int k)
     

    Methods inherited from class java.lang.Object

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

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • preimageSizeFZF

      public int preimageSizeFZF(int k)