На собеседовании спросили частный случай: сколько нулей в конце числа 100!.
В тренажере сделаем обобщенную версию. Дано целое n >= 0. Нужно вернуть количество нулей в конце десятичной записи n!.
Ноль в конце появляется от множителя 10 = 2 * 5. Двоек в факториале всегда не меньше, чем пятерок, поэтому достаточно посчитать, сколько раз множитель 5 входит в числа от 1 до n.
def trailing_zeroes_in_factorial(n: int) -> int:n = 00n = 10n = 51