摘要: 定义 1 定义 $v_p(n)$ 是正整数 $n$ 中含有质因数 $p$ 的个数。 一、求解 $\frac{n!}{p^{v_p(n!)}}\bmod p$ $p$ 是素数,将 $[1,n]$ 所有 $p$ 的倍数的项除掉一些 $p$ 使得该项不再是 $p$ 的倍数,然后再乘起来模 $p$。 然后我 阅读全文
posted @ 2023-05-18 15:02 lrxQwQ 阅读(63) 评论(0) 推荐(0) 编辑