N! mod P (1)

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

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

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

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

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

출제자가 작성한 빠른 풀이는 60ms 정도에 동작한다.