Условие:
Найти наименьшее n такое, что десятичная запись числа n! оканчивается 8 нулями. Через n! обозначается число, равное произведению всех натуральных чисел от 1 до n включительно.
Решение:
Шаг 1. Поскольку количество нулей в конце десятичной записи n! определяется числом факторов 10, а 10 = 2·5, то критическим является подсчёт количества множителей 5 в разложении n!.
Шаг 2. Для n! формула количества делителей 5 выглядит так:
...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи