题目背景

第二届四川省青少年 C++ 算法设计大赛小学 4-5 年级组全省总决赛试题。数据为洛谷自造。

题目描述

$n!$（$n$ 的阶乘）表示从 $1$ 开始连乘到 $n$ 的结果。现在想要知道 $n!$ 从个位数开始向前数，有多少个连续的 $0$。

例如：

• $3!=1\times 2\times 3=6$，末尾连续 $0$ 的个数为 $0$；
• $5!=1\times 2\times 3\times 4\times 5=120$，末尾连续 $0$ 的个数为 $1$；

输入格式

一个整数 $n$。

输出格式

一个整数，表示 $n!$ 尾部 $0$ 的个数。

5

1

提示

数据规模

• 对于 $60\%$ 的数据，$n<10^6$
• 对于 $100\%$ 的数据，$n<2\times 10^9$