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
Solution Comments
Show comments
Loading...
Problem Recent Solvers66
Suggested Problems
-
23994 Solvers
-
First non-zero element in each column
954 Solvers
-
Sum the 'edge' values of a matrix
404 Solvers
-
358 Solvers
-
Approximation of Pi (vector inputs)
277 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!
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.