Fast Factorial Calculator 3

Points: 40

Time limit: 0.4s

Memory limit: 1G

Problem type

ho94949 is in a good mood today. He discovered a secret method to compute large factorials very quickly. Can you beat him?

The first and only line of input contains two positive integers, $N$ ~N~ and $P$ ~P~.

You may assume $1 \le N < P \le 10^{10}$ ~1 \le N < P \le 10^{10}~, and that $P$ ~P~ is prime.

Print $N! \pmod{P}$ ~N! \pmod{P}~.

9999999966 9999999967

9999999966

Comments

0

vsarca commented on Nov. 22, 2023, 5:24 a.m.

Fast Factorial Calculator 4 when?

0

stanwww commented on Nov. 3, 2024, 3:16 p.m.

We want partial scoring for this problem.