题目链接 : 1250
思路:找出这些阶乘元素中 5 的个数就可以了!
数组要开long long 否则会一直 WA (难受,这么简单竟然当时没AC!!!
(先预处理一下,这样就不必每次都处理了!!!
#include<iostream>
#include<cstdio>
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;
}