「EOJ」3022. 计算n阶乘右端0的个数(II)

题目

给定一个整数 N (1≤N≤1000)，输出 N 阶乘右端 0 的个数。

输入格式

第 1 行：一个整数 T (1≤T≤10) 为问题数。

接下来共 T 行，每行一个整数，表示 N (1≤N≤1000)。

输出格式

对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等）。

然后对应每个问题在一行中输出 N 阶乘右端 0 的个数。

样例

input

3
1
20
1000

output

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

解题思路

本题需要计算的是最右侧的 $0$ 的个数，因此只需要计算 $5$ 的次幂数即可。

1. 输入

int n; 
scanf("%d", &n);

2. 计算个数

printf("%d\n", n / 5 + n / 25 + n / 125 + n / 625);

这道题目比较简单，这么做就可以了！！！