N! mod P (3)

양의 정수 $N$과, $N$보다 큰 소수 $P$가 주어질 때, $N!$을 $P$로 나눈 나머지를 구하여라.

첫째 줄에 $N$과 $P$가 공백으로 구분되어 주어진다.

$N!$을 $P$로 나눈 나머지를 구하여라.

• $1 \le N < P \le 10^{10}$
• $P$는 소수

출제자가 의도하고, 작성한 풀이는 600ms 정도에 동작한다.