Problem 44068. The number of trailing zero digit of a factorial
For given positive integer n, take factorial of that number. How many trailing zeros does it have?
Example: factorial(11) = 39916800
Its last zero-digit count is 2.
Optional: Can you make an efficient algorithm for a very large n?
Solution Stats
Problem Comments
-
2 Comments
vpa(factorial(27)) = 10888869450418351940239884288
...
no trailing zeros
factorial(27) = 1.088886945041835e+28
...
vpa(factorial(27)) - 1.088886945041835e+28 - 2.199023255552000e+12 = 0
I don't get it.
if vpa(factorial) = 10888869450418351940239884288
then there are no trailing zeros...
vpa(factorial(11)) = 39916800
two trailing, like in your problem statement...
am I crazy?
Highphi, any factorial equal to or greater than 5! has to have trailing zeros because it will have one or more pairs of 2 and 5 in its factors. I think factorial(vpa(27)) will give the correct value.
Solution Comments
Show commentsProblem Recent Solvers60
Suggested Problems
-
Read a column of numbers and interpolate missing data
2277 Solvers
-
Project Euler: Problem 3, Largest prime factor
1415 Solvers
-
Generate a vector like 1,2,2,3,3,3,4,4,4,4
11202 Solvers
-
There are 10 types of people in the world
1102 Solvers
-
54 Solvers
More from this Author9
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!