试题 算法训练 阶乘（蓝桥杯C++）

资源限制

时间限制：1.0s 内存限制：256.0MB

题目

n ! 表示为n的阶乘，其中阶乘的定义是这样的：

若n为0，则有n ! = 0 ! = 1

若n为正整数，则有n ! = (n-1)! * n

例如4 ! = 4 * 3 * 2 * 1 = 24

可以发现阶乘这一运算的数值增长速度是非常快的，比如20！=2432902008176640000 ，这个时候已经数字的长度已经达到了19位。幸好，现在我们的任务不是计算出n的阶乘，而是只要计算出n！末尾0的个数就可以了

输入

输入数据只会包含一个整数n

输出格式

输出中包含一个整数m，表示n！末尾0的个数

如何改变文本的样式

样例输入
20

样例输出
4

数据规模和约定

对于10%的数据，保证有n<=10

对于80%的数据，保证有n<=100000

对于100%的数据，保证有n<=10^9。

解题（使用C++解题）

思路:利用5来寻找10！