题目描述
给定一个整数 𝑛,𝑛 的阶乘定义为
𝑛!=1×2×⋯×𝑛
请计算在 𝑛! 的十进制表示中,末尾有多少个连续的 0?
例如 𝑛=5,则 𝑛!=120,末尾有 1 个 0,又12!=479001600,末尾有 2 个 0。
输入格式
单个整数表示 𝑛。
输出格式
单个整数表示 𝑛! 中末尾零的个数。
数据范围
- 对于 30% 的数据,1≤&#
给定一个整数 𝑛,𝑛 的阶乘定义为
𝑛!=1×2×⋯×𝑛
请计算在 𝑛! 的十进制表示中,末尾有多少个连续的 0?
例如 𝑛=5,则 𝑛!=120,末尾有 1 个 0,又12!=479001600,末尾有 2 个 0。
单个整数表示 𝑛。
单个整数表示 𝑛! 中末尾零的个数。