#O1018. 阶乘末尾零

阶乘末尾零

题目描述

求 n!n! 末尾有多少个连续的 00。

题目类型

数论、因子统计

输入格式

一行一个整数 nn。

输出格式

一行一个整数,表示末尾 00 的个数。

样例 #1

样例输入 #1

10

样例输出 #1

2

数据规模与约定

数据范围 说明
1≤n≤1091 \le n \le 10^{9} 整数范围
  • 末尾 00 的个数等于 $\sum\limits_{k \ge 1} \left\lfloor \dfrac{n}{5^k} \right\rfloor$,不要直接计算阶乘。