АВТ
Язык:

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

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

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

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

Дано положительное целое число 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 - Изображения
 
время генерации 0.156 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.