连续自然数乘积末尾零的个数：质因数 2 与 5 的配对魔法

孩子面对这道名题时的常见误区

在小学五六年级杯赛和重点中学小升初分班考中，几乎每年都会考到这道经典神题：

题目：计算 $1 \times 2 \times 3 \times \dots \times 100$（即 $100!$），所得乘积的末尾一共有多少个连续的 $0$？

很多没有受过数论思维训练的孩子，第一直觉往往是去数“带 0 的数”：

• 10、20、30、40、50、60、70、80、90（共 9 个 0）；
• 100 自身带 2 个 0；
• 孩子一拍脑袋：“一共有 $9 + 2 = 11$ 个零！”❌ （大错特错！）

为什么错了？因为很多本身末尾不带 0 的数字，相乘之后也能凭空制造出 0！
例如：$2 \times 5 = 10$（末尾产生 1 个 0），$4 \times 25 = 100$（末尾产生 2 个 0），$8 \times 125 = 1000$（产生 3 个 0）！

数论第一定律：10 = 2 × 5（短板木桶理论）

任何一个整数末尾出现一个 $0$，其代数本质就是质因数分解后包含一个因数 $10$。
而：

这意味着：乘积末尾 0 的个数，完全由因数分解中能够凑出多少对 $(2, 5)$ 决定！

为什么不需要管质因数 2？

在连续自然数 $1, 2, 3, 4, \dots, 100$ 中：

• 每隔 2 个数就有一个偶数（包含因数 2），100 以内有整整 50 个偶数，分解出的因数 2 有近百个；
• 而每隔 5 个数才出现一个 5 的倍数。

质因数 2 的数量极度泛滥充裕，而质因数 5 则极其稀缺！
就像舞会上有 100 个男士，却只有 24 个女士，最终能够成功配对跳舞的只能有 24 对。
因此：连续自然数乘积末尾 0 的个数，严格等价于分解质因数后“5”的个数！

勒让德定理：如何快准狠数出因数 5？

我们怎么知道 $1$ 到 $100$ 里总共有多少个质因数 $5$ 呢？分两层扫描：

第一层：统计所有 5 的一倍数

个数为：

这 20 个数，每一个都至少能为我们提供一个质因数 5。

第二层：揪出“身怀双重 5”的特工（25 的倍数）

在上述 20 个数中，有些数并不是普通的倍数，而是 $5 \times 5 = 25$ 的倍数：

• $25 = 5 \times 5$
• $50 = 2 \times 5 \times 5$
• $75 = 3 \times 5 \times 5$
• $100 = 4 \times 5 \times 5$

在第一步除以 5 时，这四个数只被算了一次 5。它们各自隐藏的“第二个 5”还没有被统计！
个数为：

汇总相加：

结论：$100!$ 的乘积末尾恰好有 24 个连续的 0！

极速口诀与拓展延伸

遇到求 $N!$ 末尾零的题，直接默写勒让德阶梯算式：

例如求 $1000!$ 末尾有多少个 0：

• $1000 \div 5 = 200$
• $1000 \div 25 = 40$
• $1000 \div 125 = 8$
• $1000 \div 625 = 1$
• 零的个数 = $200 + 40 + 8 + 1 = \mathbf{249 \text{ 个 0}}$！
  全程只需做四道除法并相加，10 秒秒杀压轴奥数！