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

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

题目背景

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

题目描述

n!n!nn 的阶乘)表示从 11 开始连乘到 nn 的结果。现在想要知道 n!n! 从个位数开始向前数,有多少个连续的 00

例如:

  • 3!=1×2×3=63!=1\times 2\times 3=6,末尾连续 00 的个数为 00
  • 5!=1×2×3×4×5=1205!=1\times 2\times 3\times 4\times 5=120,末尾连续 00 的个数为 11

输入格式

一个整数 nn

输出格式

一个整数,表示 n!n! 尾部 00 的个数。

5
1

提示

数据规模

  • 对于 60%60\% 的数据,n<106n<10^6
  • 对于 100%100\% 的数据,n<2×109n<2\times 10^9