Language:

Remote Training on Programming

For authors:

About project

Hello, Guest! Login or register.

1080. Factorials!!!

Time Limit:	1 seconds
Memory Limit:	65536KB
Points:	10

View Problem Statistics

Submit

Problem added Undefined

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

Input

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

Output

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

Sample

Input	Output
3 997	917

View Problem Statistics

Submit

Author/source:

Problems from Contests /

Vologda Students Contests /

XV InterUni Olympiad 2012 /

1080.

1081. B - Magic artifact 256

1082. C - Bishop

1083. D - Images

We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.

time generating 0.312 sec.