RT。

蒟蒻求助如何快速计算 $n! \bmod k$，$n \le 10^9$。