阶乘尾部0的个数

#include <iostream> using namespace std; int zeros(int n) { int m=0, p=5; while(p<=n) { m += n/p; p *= 5; } return m; } int main() { int n, k=0; while(cin >> n) cout << "Case " << ++k << ": " << n << ", " << zeros(n) << endl; return 0; } 问题描述 给定一个正整数n，计算n!的尾部0的个数。

输入

输入数据有若干行。每行上有一个正整数n，对应一种情形。

输出

对于每一种情形，先输出“Case #: ”（#为序号，从1起），然后输出n的值，逗号，结果，换行。

输入样例

8

16

30

输出样例

Case 1: 8, 1

Case 2: 16, 3

Case 3: 30, 7