Ответы 1

  • Количество нулей определяется количеством пятёрок в разложении числа 2018! на простые. Пятерки перемемножаются с двойками и получаются десятки. Очевидно, что двоек в разложении куда больше, хватит на все пятерки. Поэтому достаточно сосчитать именно количество пятерок.

    Во первых свой вклад дают числа вида 5n. Таких чисел будет [2018/5]=403.

    Во вторых некоторые из чисел вида 5n содержат по две пятерки в своем разложении. Это числа вида 25n и их будет [2018/25]=80

    Дальше считаем числа вида 125n, они содержат 3 пятерки. [2018/125]=16

    625n: [2018/625]=3

    Все. Следующие числа вида 3125n уже выходят за рамки.

    Итак, всего пятерок, а значит и нулей: 403+80+16+3=502

  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years