Один день - одна задача. Переполох в НИИЧАВО

04 ноября 2020

Недавно закончился квалификационный раунд, где командам было предложено 12 задач. Лучшие команды решили все задачи этого раунда, однако были команды, которым это не удалось.

Становиться лучше можно путем ежедневных тренировок. Поэтому вы можете участвовать в тренировке на платформе Codeforces c задачами квалификации и решать по одной задачке в день https://codeforces.com/gym/102775

Мы начнем наш разбор с задачи I. Переполох в НИИЧАВО

Описываемая в условии задача функция f(n) – произведение факториалов чисел от 1 до n. Заведем массив f[i] – значение функции f(i). Тогда f(1) = 1,f(2) = 2,...,f(i) = f(i − 1) · i!. Для быстрого подсчета i! заведем переменную, в которой будем хранить факториал i!. Посчитав такой массив заранее, отвечать на запрос несложно – при вводе ai будем выводить на экран число f[ai]. Также не стоит забывать, что все операции проводятся по модулю 109 + 7.

#icpc #росмолодежь #фадм #doit #icpc #crrc




  • 30
    лет факультету
  • Более 2000
    выпускников
Подавать сертификаты ЕГЭ вместе с другими документами не нужно, ваши баллы будут проверяться в федеральной базе.