末尾的一个零就是一个因子 10,而 10 需要一个 2 和一个 5。所以零的个数是两者中较小的那个,而在 100! 里 5 更稀缺:5 的倍数有二十个,25、50、75、100 各再贡献一个,因为它们带着两个 5。工作台把 100/5 + 100/25 加起来,得 24。没人靠把 100! 写全来核对这件事——它有 158 位,比这里任何一台计算器的屏幕都长。
用同一套配方数 2,得到 50 + 25 + 12 + 6 + 3 + 1 = 97 个,所以约束从来不在 2 这一边,5 允许多少个零就是多少个:24。公式还能接着用:1000! 的末尾会是 200 + 40 + 8 + 1 = 249 个零,而 100!/10²⁴ 仍是一个 134 位数。整场论证只要两块屏幕、各一次除法——第二个链接是那二十个 5 的倍数,第三个是藏在其中的四个双 5。
答案
24
口径说明
工作台上的 ⌊100/5⌋ + ⌊100/25⌋。第二个链接是 5 的倍数给出的 20 个,第三个是 25 的倍数额外给出的 4 个。
出处
Legendre's formula for the exponent of a prime p in n!: for p = 5 and n = 100 the sum ⌊100/5⌋ + ⌊100/25⌋ = 20 + 4 = 24, against ⌊100/2⌋ + ⌊100/4⌋ + ⌊100/8⌋ + ⌊100/16⌋ + ⌊100/32⌋ + ⌊100/64⌋ = 97 twos; a standard examination question
在计算器里做这道题
下面的链接直接打开对应的计算器,并把这道题的数字填进屏幕——答案就是上面那一行,可以自己核对。