Question

已知從1開始連續(xù)n個自然數(shù)相乘，1×2×3×…×n，乘積的尾部恰有25個連續(xù)的零，那么n的最大值是？

Answer 1

凡末位是0的數(shù)，都為乘積的尾部貢獻(xiàn)1個0，2×5=10，每10個連續(xù)數(shù)中，這樣就為乘積貢獻(xiàn)了2個零．
從1到100，乘積就有了20個0，但還有25、50、75和100，都可再貢獻(xiàn)1個0，這樣就有了24個0．
要再出現(xiàn)1個0，即湊成25個0，還必須出現(xiàn)1個5（因為2有的是），所以到105恰有乘積末尾恰有25個連續(xù)的0．
但此題問的是n的最大值，也就是說，最大到幾不會出現(xiàn)第26個0，顯然，是到109． 
故n的最大值是109．