For every positive integer $n$ and prime $p$,
\begin{equation} v_p(n!)=\sum_{r=1}^{[\log_p n]}[\frac{n}{p^r}]\end{equation}This formula is obvious(Why?).
本文共 224 字，大约阅读时间需要 1 分钟。
For every positive integer $n$ and prime $p$,
\begin{equation} v_p(n!)=\sum_{r=1}^{[\log_p n]}[\frac{n}{p^r}]\end{equation}This formula is obvious(Why?).
转载于:https://www.cnblogs.com/yeluqing/archive/2012/11/28/3827621.html