Матеша помогите Фастом я на олимпиаде

Чтобы найти количество нулей в конце произведения чисел от 1 до 150 (то есть в 150!), нужно определить, сколько раз число 10 встречается в разложении этого произведения на простые множители. Поскольку 10 = 2 5, а двоек в разложении всегда больше, чем пятерок, достаточно посчитать количество пятерок.

1. Считаем числа, делящиеся на 5:
150 / 5 = 30

2. Считаем числа, делящиеся на 25 (5 в квадрате):
150 / 25 = 6

3. Считаем числа, делящиеся на 125 (5 в кубе):
150 / 125 = 1

Теперь суммируем полученные значения:

30 + 6 + 1 = 37

Итак, в произведении 1 2 3 ... 150 будет 37 нулей.