题目:确定最小的正整数n,使得n!的结尾恰好有1987个0。
分析:我们首先来认识一个结论
设是
在
进制表示下各位数字之和,那么
中素数
的幂的指数为
。
那么现在来证明这个结论:
设的
进制表示为
,那么
则中素数
的指数为
这样,题目就有了思路。我们知道末尾0的个数取决于
中素数5的幂指数。也就是说确定一个数
,使得
中5的幂指数为1987。即
那么,对于
来说
不会很大。我们先来估计求一下,计算
,那么得到
,很明显7948不够大,那么我们可以从7948开始往上枚举,直到计算出
为止,最终得到
。
求解末位有1987个0的最小n!
本文介绍了一种数学方法,用于确定最小的正整数n,使得n!的结尾恰好有1987个0。通过分析5的幂次在阶乘中的出现频率,逐步逼近并找到目标数值。
922

被折叠的 条评论
为什么被折叠?



