Республиканская олимпиада по информатике, 2011 год, 9 класс

Задача G. Факториал

Ограничение по времени:

2 секунды

Ограничение по памяти:

256 мегабайта

Вычислите $N!$ по модулю $P$. $N! = 1 \cdot 2 \cdot \ldots \cdot N.$

Формат входного файла

В первой строке входного файла задаются $N$ и $P$ $(1 \le N \le 10^6,$ $1 \le P \le 10^9).$

Формат выходного файла

Выведите одно число — ответ к задаче.

Примеры:

Вход

3 5

Ответ

1