题目描述
stjean觉得阶乘是个很美妙的东西(n! = 1 * 2 * 3 * ... * n)
某天,他突然想知道n!的末尾有几个零?
文件输入
第一行n
文件输出
输出n!末尾0的个数
输入样例
5
输出样例
1
数据规模
对于20%的数据,1 <= n <= 10
对于60%的数据,1 <= n <= 23
对于80%的数据,1 <= n <= 100000
对于100%的数据,1 <= n <= 1000000000
stjean觉得阶乘是个很美妙的东西(n! = 1 * 2 * 3 * ... * n)
某天,他突然想知道n!的末尾有几个零?
第一行n
输出n!末尾0的个数
5
1
对于20%的数据,1 <= n <= 10
对于60%的数据,1 <= n <= 23
对于80%的数据,1 <= n <= 100000
对于100%的数据,1 <= n <= 1000000000