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
-
Back to basics 8 - Matrix Diagonals
924 Solvers
-
Find the maximum number of decimal places in a set of numbers
2856 Solvers
-
82 Solvers
-
Replace Nonzero Numbers with 1
392 Solvers
-
Find out sum and carry of Binary adder
1491 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!