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;
	}
}