n的阶乘尾数有几个0

/*
 n！尾数有几个0
*/
#include <iostream>
using namespace std;
void find0(int n);
int find(int i,int n);
int main(void)
{
	int n;
	cin>>n;
	find0(n);
	return 0;
}
void find0(int n)
{
	int cnt5=0,cnt2=0;
	//分析
	/*
	每次产生一个0有
	2*5=10；
	10=2*5;
	*/
	for(int i=1;i<=n;i++){
	//		cnt2+=find(i,2);
			cnt5+=find(i,5);
	}
	//cout<<"尾数有"<< (cnt5>cnt2?cnt2:cnt5)<<"个0"<<endl;
    cout<<"尾数有"<< cnt5 <<"个0"<<endl;
}

int find(int i,int n){
	int cnt=0;
	while(!(i%n)){
		cnt++;
		i=i/n;
	}
	return cnt;
}