P13093

n!后面有多少个0

难度 3 级 小学 数学入门 质因数分解
讨论 统计 1通过 1提交 100%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

从输入中读取一个数n,求出n!中末尾0的个数。

输入

输入有若干行。第一行上有一个整数m,指明接下来的数字的个数。然后是m行,每一行包含一个确定的正整数n,1<=n<=1000000000。

输出

对输入行中的每一个数据n,输出一行,其内容是n!中末尾0的个数。

样例

样例 1
输入
3
3
100
1024
输出
0
24
253
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交