Количество конечных нулей

Каждый конечный ноль является парой множителей 2 и 5. В факториале двоек не меньше пятёрок, поэтому число нулей равно ⌊n5⌋+⌊n25⌋+⌊n125⌋+…\left\lfloor \frac{n}{5}\right\rfloor +\left\lfloor \frac{n}{25}\right\rfloor +\left\lfloor \frac{n}{125}\right\rfloor +\ldots . Ряд конечен, так как слагаемые после 5j>n5^{j}>n равны нулю.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Применение в задаче

Шаг 1. Каждый конечный ноль — пара множителей 2 и 5. В факториале двоек не меньше пятёрок, поэтому число нулей равно ⌊n5⌋+⌊n25⌋+⌊n125⌋+…\left\lfloor \frac{n}{5}\right\rfloor +\left\lfloor \frac{n}{25}\right\rfloor +\left\lfloor \frac{n}{125}\right\rfloor +\ldots . Ряд конечен, так как слагаемые после 5j>n5^{j}>n равны нулю.

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу