蓝桥试题 算法训练 阶乘末尾0的个数(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的个数

输入输出样例1

　　--------------------Input--------------------

　　4

　　--------------------Output--------------------

　　0

输入输出样例2

　　--------------------Input--------------------

　　20

　　--------------------Output--------------------

　　4