SYCOJ304末尾0的个数

https://oj.shiyancang.cn/Problem/304.html

首先数据范围不可能算出来的，那么就要看数的性质。

0是怎么来的首先我们知道，有一个0，就必然会有一个5和2.

n!在这里面，只要是偶数必然会有2，则2的次数一定大于5的次数。

则只需要统计5的次数即可。这就是n！里面0的个数

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,p,sum;
int main()
{
	scanf("%d",&n);
	p=5;
	while(p<=n)
	{
		sum+=n/p;
		p*=5;
	}
	cout<<sum<<'\n';
	return 0;
 }