摘要：题意 给定一个整数 $P$（$10^9 \leq p\leq 1^{14}$），设其前一个质数为 $Q$，求 $Q! \ \% P$. 分析 暴力...说不定好的板子能过。 根据威尔逊定理，如果 $p$ 为质数，则有 $(p-1)! \equiv p-1(mod \ p)$. $\displayst 阅读全文

摘要：有时候我们想快速的知道一个数是不是素数，而这个数又特别的大导致 $O(\sqrt n)$ 的算法也难以通过，这时候我们可以对其进行 Miller-Rabin 素数测试，可以很大概率测出其是否为素数。 两个理论基础 （1）费马小定理：当 $p$ 为质数，有 $a^{p-1}\equiv 1(mod \ 阅读全文