3017. 计算n!右端0的个数(I)

Naive编程基础基本数据类型循环

时间限制:2000 ms

内存限制:256 MiB

题面

定义一个函数 FactorialZeros,计算一个整数阶乘右端 00 的个数。

输入格式

测试程序使用多组数据,运行时,首先输入一个整数,表示测试数据的组数;然后每组输入一个 112020 范围的整数。

输出格式

对于每个问题,输出一行问题的编号(00 开始编号,格式:case #0: 等),然后在一行中输出答案。

样例

输入

3
1
20
10

输出

case #0:
0
case #1:
4
case #2:
2