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;
}