n的阶乘结果有几个0

一个数 n 的阶乘末尾有多少个 0 取决于从 1 到 n 的各个数的因子中 2 和 5 的个数, 而 2 的个数是远远多余 5 的个数的, 因此求出 5 的个数即可. 题解中给出的求解因子 5 的个数的方法是用 n 不断除以 5, 直到结果为 0, 然后把中间得到的结果累加.

#include<bits/stdc++.h>

using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    int sum=0;
    while(n)
    {
        sum+=n/5;
        n/=5;
    }
    printf("%d\n",sum);
    return 0;
}