 | 200！を素因数分解したときに(２×５)が最大いくつ作れるかですね。
200！から因数２は因数５よりかなりたくさんあるので、５が何乗まできるかを調べればよいことになります。
1〜200のなかで、
因数として５を含むものは・・200÷5＝40
５^2を含むものは・・200÷25＝8
５^3を含むものは・・200÷125＝1
よって、因数として５を１つしか持たないものは・・・40-8＝32
因数として５を２つだけ持つものは・・・・・8-1＝7
合計すると、１*32＋２*7＋３*1＝49
（少し考えれば、40＋8＋1＝49 で求まることが分かりますが）
200！を素因数分解したときに,最大(２×５)^49 がつくれ、10＾49 で割れます。したがって最大のｎは 49 となります。
|
