Напишите функцию, которая будет принимать число n и возвращать количество нулей, стоящих в конце факториала этого числа.
Формула факториала: n! = 1 * 2 * 3 * … * n
Подсказка: не нужно вычислять факториал. Постарайтесь найти другой способ определения количества нулей.
"""
1. Никакой факториал не будет иметь меньше нулей, чем факториал меньшего числа.
2. Каждое умножение на 5 добавляет 0 к факториалу. Поэтому сперва мы вычислим, какой наибольший множитель 5 меньше `n` (`n // 5`) и добавим к счетчику столько нулей.
3. Каждое умножение на 25 добавляет два нуля, так что далее мы мы добавим к счетчику столько нулей, сколько получится от целочисленного деления n на 25.
4. Продолжаем в том же духе для всех чисел, кратных 5 и меньших (или равных) n.
"""
def trailing_zeros(n):
pow_of_5 = 5
zeros = 0
while n >= pow_of_5:
zeros += n // pow_of_5
pow_of_5 *= 5
return zeros
