Республиканская олимпиада по информатике 2011 года за 9 класс | Казахстанские олимпиады

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

Вычислите $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