Для каждого натурального числа n обозначим через n! произведение первых n натуральных чисел (1! = 1).
Светлана
Стаж: 5 лет 7 дней
Баллы: 0 (Новичок)
#399: кто-нибудь может показать свое решение пункта в?
Условие
разбор в интернете совершенно непонятен, хотелось бы разобраться
Ответы (1)
Артем Пахотин
Стаж: 4 года 9 месяцев
Баллы: 0 (Новичок)
Главная мысль это то что нули дают только те в разложении которых на простые множители есть пара чисел 2 и 5. Значит в факториале до 5 не будет нулей. После 5 1 ноль, после 10 2 нуля. И не стоит пропускать числа кратные 25 там в разложении 2 пятерки значит 2 нуля добавляется( двоек всегда хватит)
Загрузка...