poj 1401 Factorial

原文：http://blog.acmj1991.com/?p=740

題意：求n的階乘結果中末尾有多少個零

思路：它積中有多少個5

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
	int t,n;
	cin>>t;
	while(t--){
		cin>>n;
		int cnt=0;
		while(n){
			n=n/5;
			cnt+=n;
		}
		cout<<cnt<<endl;
	}
}