1.计算\(n!\)中质因子p的个数的公式：
\[f(n)=\lfloor\frac{n}{p}\rfloor +\lfloor\frac{n}{p^2}\rfloor +\lfloor\frac{n}{p^3}\rfloor +\ldots\]
递归式为\[f(n)=f(\lfloor\frac{n}{p}\rfloor)+\lfloor\frac{n}{p}\rfloor\]
for(LL i=n; i; i/=p) k+=i/p;应用：扩展Lucas。
标签：code 因子 mat isp class div source markdown rac
\[f(n)=\lfloor\frac{n}{p}\rfloor +\lfloor\frac{n}{p^2}\rfloor +\lfloor\frac{n}{p^3}\rfloor +\ldots\]
递归式为\[f(n)=f(\lfloor\frac{n}{p}\rfloor)+\lfloor\frac{n}{p}\rfloor\]
for(LL i=n; i; i/=p) k+=i/p;应用：扩展Lucas。
标签：code 因子 mat isp class div source markdown rac
原文地址：https://www.cnblogs.com/SovietPower/p/8453924.html
