阶乘中末尾0的个数

实际是计算5的个数，因为2是足够的。

这里有两种方法

#include<iostream>
using namespace std;
int count(int N)
{
	if(N==0)
		return 0;
	int num=0;
	for(int i=1;i<=N;++i)
	{
		int j=i;
		while(j%5==0)
		{
			num++;
			j/=5;
		}

	}
	return num;
}
int aa(int N)
{
	int sum=0;
	while(N)
	{sum+=N/5;
	N/=5;}
	return sum;
}
int main()
{
	cout<<count(100)<<endl;
	system("pause");
	return 0;
}