SDNU 1250

题目链接 ： 1250

思路：找出这些阶乘元素中 5 的个数就可以了！

数组要开long long 否则会一直 WA （难受，这么简单竟然当时没AC！！！

（先预处理一下，这样就不必每次都处理了！！！

#include
#include
using namespace std;
long long ans[1000005];
int main()
{
	int sum = 0;
	for(int i=1;i<=1000000;i++)
	{
		int p = i;
		while(p%5 == 0)
		{
			sum ++;
			p /= 5;
		}
		ans[i] = sum;
	}
	int T,a;
	cin>>T;
	while(T--)
	{
		scanf("%d",&a);
		printf("%lld\n",ans[a]);
	}
	return 0;
}