do_while_true

一言（ヒトコト）

数论 2

以下 \(p\) 全是素数。 Wilson：素数 \(p\) 有 \((p-1)!\equiv -1\pmod p\) 推论：计算 \(n!\) 所有数除去质因子 \(p\) 之后乘积 \((n!)_p\) 模 \(p\)：每 \(p\) 个分一组，散块暴力（或者预处理），整块的前 \(p-1\)
posted @ 2024-01-08 22:09  do_while_true  阅读(29)  评论(0)  编辑  收藏  举报