数0!(思维场)

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 8 总提交人数: 12

题目描述

计算 $n!$ 末尾0的个数

输入

一行一个数 $n$

输出

输出一个数,代表 $n!$ 末尾 $0$ 的个数

输入样例

10

输出样例

2

数据范围

$1\leq n\leq 10^{18}$

Hint

$10!=3628800$

Author: lxy

相关推荐