Question

При каком наименьшем натуральном n произведение всех натуральных чисел от 1 до n оканчивается ровно на 62 нуля? Помогите, пожалуйста срочно.

Answer 1

Вроде бы 250! получается.
Что бы получить нуль в конце, нужно перемножить 5 на любое четное число, например 2. Следовательно нужно найти количество чисел, кратных 5, т.к.  четных хватает и так) 
250/5 = 50 чисел, кратных 5.
Стоит учесть, что такие числа, как 25, 50, 75, 100, 150, 175, 200, 225 несут в себе две 5 при разложении, следовательно их стоит учесть дважды, тогда получаем 50 + 8 = 58 нулей.
Числа 125 (5 *5 *5), 250 (5*5*5*2) имеют по 3 пятерки, значит их надо учесть еще дважды каждое, получаем 58 + 4 = 62 нуля.