摘要： 本文大部分翻译自http://min-25.hatenablog.com/entry/2017/04/10/215046，有改动。min_25牛逼 考虑经典问题：求$n!\bmod p$，p为一个大质数。 令$v=\lfloor \sqrt{n} \rfloor$，设$g_p(x)=\prod_{i 阅读全文