Tap here to switch tabs
Problem
Submissions

Problem: Preimage Size of Factorial Zeroes Function

Preimage Size of Factorial Zeroes Function asks for the number of nonnegative integers whose factorial has exactly a given number of trailing zeroes in decimal notation.

Statement

Let f(x)f(x) be the number of trailing zeroes in the decimal representation of x!x!. Given an integer k, return the count of non negative integers x for which $f(x) = $ k.

Note: The factorial of a non negative integer xx, denoted as x!x!, is the product of all positive integers less than or equal to xx, with 0!=10! = 1.

Constraints:

  • 0≤0 \leq k ≤109\leq 10^9

⋮
Tap here to switch tabs
Problem
Submissions

Problem: Preimage Size of Factorial Zeroes Function

Preimage Size of Factorial Zeroes Function asks for the number of nonnegative integers whose factorial has exactly a given number of trailing zeroes in decimal notation.

Statement

Let f(x)f(x) be the number of trailing zeroes in the decimal representation of x!x!. Given an integer k, return the count of non negative integers x for which $f(x) = $ k.

Note: The factorial of a non negative integer xx, denoted as x!x!, is the product of all positive integers less than or equal to xx, with 0!=10! = 1.

Constraints:

  • 0≤0 \leq k ≤109\leq 10^9