计算N！末尾有多少个0

计算N！末尾有多少个0，也就是计算有多少个2*5；不同类型的的2*5下产生的0的个数不同，拿1000来说，2的个数总是比5多，故只看5；

每个5个产生一个零（5*2），每个25个产生2个0（25*4）；每个125个产生3个0（125*8），所以程序代码为：

#include <iostream>
using namespace std;
int main()
{
	int n=0,N;
	int five=5;
	while(cin>>N){		
	while(N>five)
	{
		n+=N/five;
		N=N/5;
	}
	cout<<n<<endl;
	n=0;
	five=5;
	}
	return 0;
}