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

Есеп G. Факториал

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

2 секунды

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

256 мегабайта

$N!$-дi $P$ модулi бойынша сана. $N! = 1 \cdot 2 \cdot \ldots \cdot N.$

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

Енгiзу айлының бiрiнше жолында $N$ және $P$ $(1 \le N \le 10^6,$ $1 \le P \le 10^9)$ берiледi.

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

Бiр санды — есептiң жауабын шығарыңыз.

Примеры:

Вход

3 5

Ответ

1