WZOI-211数0

题目描述:

n的阶乘后面有多少个0？

6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。

输入格式:

 一个数N（1<=N<=109）

输出格式:

输出0的数量

样例输入:

5

样例输出:

1

提示:

提示：数5的个数。

时间限制: 1000ms
空间限制: 128MB

代码如下：
 

#include<bits/stdc++.h>
using namespace std;
int main(){
	unsigned long long n,s=0;
	cin>>n;
	while(n){
		s=s+n/5;
		n=n/5;
	}
	cout<<s;
	return 0;
}