记录编号 | 245934 | 评测结果 | AAAAAA | ||
---|---|---|---|---|---|
题目名称 | 1074.[POJ1401] 阶乘末尾的0 | 最终得分 | 100 | ||
用户昵称 | 是否通过 | 通过 | |||
代码语言 | C++ | 运行时间 | 0.151 s | ||
提交时间 | 2016-04-04 16:21:35 | 内存使用 | 0.29 MiB | ||
#include<cstdio> long long mod[]={5,25,125,625,3125,15625,78125,390625,1953125,9765625,48828125,244140625,1220703125,6103512625,}; int main(){ freopen("fact.in","r",stdin); freopen("fact.out","w",stdout); int T;scanf("%d",&T); unsigned int fac; while(T--){ scanf("%d",&fac); int ans=0; for(int i=0;mod[i]<fac;i++) ans+=fac/mod[i]; printf("%d\n",ans); } fclose(stdin);fclose(stdout); return 0; }