3706 - 阶乘后面0的数量
描述

n 的阶乘后面有多少个 0?
6 的阶乘 = 1*2*3*4*5*6 = 720,720 后面有 1 个 0。

输入

一个数 N (1 <= N <= 10^9)。

输出

输出 0 的数量。

样例

输入

5

输出

1
提示

末尾 0 的个数由因子 10=2*5 决定,因子 2 远多于 5,故统计 N! 中因子 5 的个数:ans = N/5 + N/25 + N/125 + ...

来源
51nod 1003
标签
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1