Hardmath
Trailing Zeros of a Factorial
Time limit 2 s · Memory 64 MBAcceptance: —Solved by: 0
Statement
You are given a non-negative integer n. Print how many zeros the number n! ends with. You do not need to compute n! itself.
Examples
Example 1
Input
5
Output
1
Example 2
Input
10
Output
2
Constraints
- 0 ≤ n ≤ 10^18