计算1！*2！*......*N!，求结果末尾连续0的个数

小红书笔试，计算1！*2！*......*N!，求结果末尾连续0的个数

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

int getZero(int n){
	int count = 5, res = 0;
	if (n < 5)
		return 0;
	else if (n % 5 != 0)
		return 0;
	else{
		while (count <= n){
			res ++;
			count *= 5;
		}
		return res;
	}
}

int main(){
	int n;
	cin >> n ;

	int sum = 0, temp = 0;

	for (int i = 1; i <= n; i++){
		temp += getZero(i);
		cout << "ith:" << temp << endl;
		sum += temp;
	}
		
	cout << sum << endl;
	
	system("pause");
	return 0;
}