思路

这个问题的核心是计算一个整数中特定数字的出现次数。

分析约束条件：题目给出的输入范围是 $1 \leq n \leq 15$ 。这是一个非常关键的条件。我们来估算一下最大阶乘的值： $15!$ 约等于 $1.3 \times 10^{12}$ 。这个数值在一个标准的64位整型（在C++中是 long long，在Java中是 long）的表示范围内（大约是 $9 \times 10^{18}$ ）。因此，我们可以直接计算出 $n!$ 的精确值，而不用担心数据溢出。
算法步骤：
- 第一步：计算阶乘。

P3664.第1题-阶乘十进制

1000ms

Difficulty: 3

所属公司 : 科大讯飞

算法与标签>模拟

小红想知道， $n$ 的阶乘十进制表示总共有多少数字 $'0'$ ?

一个正整数 $n$ 。

$1≤n≤ 15$

$n$ 的阶乘包含 $’0'$ 的数量。

输入

输出

说明

$7$ 的阶乘是 $5040$ ，其中有 $2$ 个数字 $'0'$

输入

预期输出（选填）