P2388 阶乘之乘

首先感谢wxy学长之前告诉我这道题，结果今天竟然一眼切了，咕咕咕

题目链接：

P2388 阶乘之乘

题目思路：

第一眼看到一定想到的是先求一下阶乘然后看最后又几个零，但是这样会TIL啊

想一下0是怎么出现的——>$10=2 \times 5$ 每一个0都是由因子2和5相乘得出的，只需统计出5的倍数即可

为什么是5而不是2呢？

因为5的倍数比2要少很多很多

代码：

#include<iostream>
#include<cstdio>
#define int long long int 
using namespace std;
int n;
int ans;
signed main()
{
    cin>>n;
    int p=0;
    for(int i=1;i<=n;++i)
    {
        int x=i;
        while(x%5==0&&x!=0)
        {
            p++;
            x/=5;
        }
        ans+=p;
    }
    cout<<ans;
    return 0;
}   

转载于:https://www.cnblogs.com/pyyyyyy/p/11072002.html