水题2 POJ - 1401

题意就是求n！的结果尾数有多少个0,

看大佬的思路是说从1到n的数中有几个5的倍数，如果是10、20、30等等这些数，因子中只有一个5，所以算一次。如果是25,50,75等等这些数，因子中有5的平方，所以算两次。依此规律，125,625等等同样可以这样算。不可以从1到n遍历，否则会TLE。

#include<iostream>
using namespace std;


int main(){
	
	int T;
	cin>>T;
	
	
	
	while(T--)
	{
		int n;
		cin>>n;
		int count=0;
	    int c=5;
		while(c<=n)
		{
			count=count+n/c;
			c=c*5;
		}
		
		cout<<count<<endl;
		
	}
	
	
	
	return 0;
}