ZrZr
Practice
3.6 (90 votes)
Approved
Easy
Factorization
Math
Number theory
Open
Problem
66% Success 13630 Attempts 20 Points 1s Time Limit 256MB Memory 1024 KB Max Code

Link to Russian translation the problem

You are given a number N. How many zeroes does N! end on?

Input
The first line contains one integer T - number of test cases. The following T lines contain one integer each - N.

Output
For each test case output one integer per line - the answer for this question.

Constraints

  • T <= 1000
  • 0 <= N <= 1011

Please login to use the editor

You need to be logged in to access the code editor

Loading...

Please wait while we load the editor

Loading...
Results
Custom Input
Run your code to see the output
Submissions
Please login to view your submissions
Similar Problems
1.Ashu and Prime Factors
Points:20
207 votes
Tags:
ApprovedEasyMathOpenPrimality testPrime FactorizationReady
2.Maximum operations
Points:20
49 votes
Tags:
Basic ProgrammingBit ManipulationBit manipulationMath
3.Mike and GCD Issues
Points:20
38 votes
Tags:
Ad-HocApprovedEasyGreatest common divisorMathNumber theorygcd