阶乘

https://en.wikipedia.org/wiki/Factorial

阶乘中质数的次数

输入$n$，问 $n!$ 结尾几个0

int F(int n)
{
    int re = 0;
    while (n > 0)
    {
        n /= 5;
        re += n;
    }
    return re;
}

勒让德定理

在正数$n!$的质因子标准分解式中，质数$p$的指数是
$$\sum_{k\geq1} \left\lfloor \frac{n}{p^k} \right\rfloor$$

$$\frac{n-d(n)}{p-1}$$

$d(n)$ 表示 $n$ 在 $p$ 进制下各个位之和

CF1114C