如何在 $500ms$ 内快速求出 $n!$ 模 $mod$ 的余数

其中，$1<n<1e5,1≤mod≤1e14$ 且保证 $mod$ 为质数。