2005 iTest Problems/Problem 37
Problem
How many zeroes appear at the end of 
factorial?
Solution 1
Since we want to find the number of zeros at the end of 
, it is the same as finding the largest value of 
such that 
is a divisor of 
Since 
and there are more factors of 
than 
finding the number of zeros at the end of is the same as finding the largest value of 
such that 
that is a divisor of We then can use the floor function to find the factors of 
in .This is done by Legendre's formula. Since 
, we only need to compute up to 3. Using the formula, we find that 
.
See Also
| 2005 iTest (Problems, Answer Key) | ||
| Preceded by: Problem 36 |
Followed by: Problem 38 | |
| 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 • 26 • 27 • 28 • 29 • 30 • 31 • 32 • 33 • 34 • 35 • 36 • 37 • 38 • 39 • 40 • 41 • 42 • 43 • 44 • 45 • 46 • 47 • 48 • 49 • 50 • 51 • 52 • 53 • 54 • 55 • 56 • 57 • 58 • 59 • 60 • TB1 • TB2 • TB3 • TB4 | ||
