poj 1401 判断阶乘末尾0的个数

题意：给定一个数n，求n的阶乘末尾0的个数。

思路：产生0只能是因子2*因子5，而因子中2的个数要远大于5，所以题目转化为求n！中有多少个因子5

#include <stdio.h>
#include <string.h>
int T,n;
int main(){
	freopen("a.txt","r",stdin);
	scanf("%d",&T);
	while(T--){
		int i,res = 0;
		scanf("%d",&n);
		for(i = 5;i<=n;i*=5)
			res += n/i;
		printf("%d\n",res);
	}
	return 0;
}