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

摘要：概念 在初等数论中，威尔逊定理给定了判定一个数是否为素数的充分必要条件。即：当 $p$ 为素数时，$(p-1)! \equiv -1\ (mod \ p)$。等价的写法有 $(p-1)! \equiv p-1\ (mod \ p)$、$p \mid (p-1)!+1$. 由于阶乘是呈爆炸式增长，其结 阅读全文