B4236 [四川青少年 C++ 算法设计大赛 2024] 4-5 年级组第 7 题

第二届四川省青少年 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$ 的个数。

### 数据规模 - 对于 $60\%$ 的数据，$n