求 $n! \bmod p$ 的复杂度是多少？具体如何实现/kk

$p$ 不为质数是否同理还是有其他的做法