文理学院程序设计在线练习


求n!末尾0的个数

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 275   Accepted Submission(s): 225
Problem Description

问题描述如题。

Input

输入数据首先包含一个整数T,表示测试实例的个数,然后是T组测试数据。
每组测试数据包含1个正整数n (1 <= n <= 10000000).

Output

对于每组测试数据, 输出n!末尾0的个数 .

Sample Input
6
3
60
100
1024
23456
8735373
Sample Output
0
14
24
253
5861
2183837
Source

zscas计算机知识竞赛2008/11/03