Trailing zeros in factorial
Your task
Given a non-negative integer n (up to 10^9), return the number of trailing zeros in n! (n factorial). For example 5! = 120 has one trailing zero. You must not compute n! directly, it is astronomically large.
Examples
trailing_zeros_factorial(n: int) -> intExample 1
Input
trailing_zeros_factorial(5)Output
1