Функция N! (читается N - факториал) при N>0 задаётся по правилу N!=1*2*3*…*N. Например, 5!=1*2*3*4*5=120. Очевидно, что при N>5 значение N! будет заканчиваться одним или несколькими нулями. Написать программу, которая для заданного N определяет, сколько нулей стоит в конце числа N!. (Предполагается, что N достаточно велико и непосредственное вычисление функции N! умножением невозможно).
Формат входных данных
Натуральное число n, не превышающее 2 000 000 (5 <= N <= 2 000 000).
Формат выходных данных
Единственное число – количество нулей в конце числа N!.
До меня не доходит как написать ту программу!
Помогите пожалуйста!| ! | 1. Заголовок темы должен быть информативным. В противном случае тема удаляется ... |