SOLUTION: Find the number of trailing zeroes in the product of the first n factorials

Algebra ->  Customizable Word Problem Solvers  -> Numbers -> SOLUTION: Find the number of trailing zeroes in the product of the first n factorials      Log On

Ad: Over 600 Algebra Word Problems at edhelper.com


    

Question 1111875: Find the number of trailing zeroes in the product of the first n factorials
Answer by ikleyn(52887) About Me  (Show Source):
You can put this solution on YOUR website!
.
Calculate the highest degree of 5 in the product: it will give you the number of zeroes.


The highest degree of 5 is equal to


[n/5] + [n/5^2] + [n/5^3] + . . . + [n/5^m],


where [x] means the "integer part" of the number x  (do not ask me what is it - you must know it); 
 
the index "m" is the highest degree the number  5%5Em  still divides n.