poj1401 阶乘最后的零的个数

http://poj.org/problem?id=1401

观察1*2*3...n，因子5的个数。因为末尾0的个数，实际上反映了结果中因子10的个数，而10=2*5，由于在1*2*3...n中，2的个数始终是大于5的，所以10的个数实际上是由因子5的个数决定的，所以需要计算出5的个数就好了。

#include<iostream>
using namespace std;
int main()
{
	int t,n,i,cont;
	cin>>t;
	while(t--)
	{
		cin>>n;
		cont=0;
		for(i=5;i<=n;i*=5)
		{
			cont+=n/i;
		}
		cout<<cont<<endl;
	}
	return 0;
}