牛客网 135D 阶乘(factorial)

题目链接 

昨晚看群里发的一道题，本来昨晚就做了下，但是没过，太迟了就睡了。今天发现是函数的返回类型写错了。。。

思路就是：n!的末尾零只跟它有几个因子为5的数目有关，因此找有几个因子是5。然后相乘之后，尾零数目累加，就是个前缀和。

#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;
long long getZero(int x){
	long long cnt = 0, sum = 0;
	for(int i = 1; i <= x; i++){
		int tmp = i;
		while(tmp % 5 == 0){
			cnt++;
			tmp /= 5;
		}
		sum += cnt;
	}
	return sum;
}
int main(){
	int n;
	cin >> n;
	cout << getZero(n) << endl;
	return 0;
}