АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1080. Факториалы!!!

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Игорь Андрианов

Дано положительное целое число N. Требуется найти значение выражения N!!! mod M. Восклицательным знаком обозначается операция факториала - произведение всех чисел от 1 до N. В этой задаче три восклицательных знака означают трёхкратное применение операции факториала, то есть N!!! = ((N!)!)! Символом mod обозначается операция взятия остатка от деления.

Исходные данные

В единственной строке входного файла записаны через пробел целые числа N и M (1 <= N, M <= 109).

Результат

Выведите в выходной файл одно целое число - значение выражения.

Пример

Исходные данныеРезультат
3 997
917

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Межвузовские олимпиады / XV Межвузовская олимпиада 2012 /
1080. 1081. B - Волшебный артефакт 256 1082. C - Слон 1083. D - Изображения
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, сентябрь 2021 / Импульс, сентябрь 2021, олимпиада открытия 7-10 /
1089. 07 - Два числа 1080. 1218. 09 - Антенна
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВсОШ, школьные этапы / Школьный этап ВсОШ, 11 класс, ВМЛ, 2021-22 /
1080. 1223. 02 - Круги. 1089. 03 - Два числа
 
время генерации 0.094 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.