Code360 powered by Coding Ninjas X Naukri.com. Code360 powered by Coding Ninjas X Naukri.com

Trailing Zeros in Factorial

Moderate
0/80
Average time to solve is 15m
36 upvotes
Asked in companies
UberGoldman SachsTata 1mg

Problem statement

You are given an integer N, you need to find the number of trailing zeroes in N! (N factorial).

Note:

1. Trailing zeros in a number can be defined as the number of continuous suffix zeros starting from the zeroth place of a number.
2. For example, if a number X = 1009000, then the number of trailing zeros = 3 where the zeroth place is 0, the tenth place is 0, the hundredth place is 0.
3. ! means “FACTORIAL”. Factorial of a number is calculated by the product of the integer and all integers below it till 1.
4. Value of 0! is 1.
Detailed explanation ( Input/output format, Notes, Images )
Constraints:
1 <= T <= 10^4
1 <= N <= 10^9

Time Limit: 1sec
Sample Input 1:
1
5
Sample Output 1:
1
Explanation for Sample Input 1:
The value of 5! is calculated as 5 * 4 * 3 * 2 * 1 = 120. 120 has 1 trailing zero.
Sample Input 2:
2
3
2147
Sample Output 2:
0
534
Full screen
Console