0
点赞
收藏
分享

微信扫一扫

确定最小的正整数n,使得n!的结尾恰好有1987个0

干自闭 2023-05-31 阅读 60


题目:确定最小的正整数n,使得n!的结尾恰好有1987个0。


分析:我们首先来认识一个结论

    设

确定最小的正整数n,使得n!的结尾恰好有1987个0_进制


确定最小的正整数n,使得n!的结尾恰好有1987个0_进制_02


确定最小的正整数n,使得n!的结尾恰好有1987个0_进制_03

进制表示下各位数字之和,那么

确定最小的正整数n,使得n!的结尾恰好有1987个0_进制_04

中素数

确定最小的正整数n,使得n!的结尾恰好有1987个0_进制_03

的幂的指数为 

确定最小的正整数n,使得n!的结尾恰好有1987个0_进制_06




那么现在来证明这个结论:

    设

确定最小的正整数n,使得n!的结尾恰好有1987个0_进制_02


确定最小的正整数n,使得n!的结尾恰好有1987个0_进制_03

进制表示为

确定最小的正整数n,使得n!的结尾恰好有1987个0_进制_09

,那么

确定最小的正整数n,使得n!的结尾恰好有1987个0_进制_10


确定最小的正整数n,使得n!的结尾恰好有1987个0_进制_04

中素数

确定最小的正整数n,使得n!的结尾恰好有1987个0_进制_03

的指数为


   

确定最小的正整数n,使得n!的结尾恰好有1987个0_进制_13


这样,题目就有了思路。我们知道

确定最小的正整数n,使得n!的结尾恰好有1987个0_进制_04

末尾0的个数取决于

确定最小的正整数n,使得n!的结尾恰好有1987个0_进制_04

中素数5的幂指数。也就是说确定一个数

确定最小的正整数n,使得n!的结尾恰好有1987个0_进制_02

,使得

确定最小的正整数n,使得n!的结尾恰好有1987个0_进制_04

中5的幂指数为1987。即                                                         

确定最小的正整数n,使得n!的结尾恰好有1987个0_进制_18


那么

确定最小的正整数n,使得n!的结尾恰好有1987个0_进制_19

,对于

确定最小的正整数n,使得n!的结尾恰好有1987个0_进制_20

来说

确定最小的正整数n,使得n!的结尾恰好有1987个0_进制

不会很大。我们先来估计求一下,计算

确定最小的正整数n,使得n!的结尾恰好有1987个0_进制_22

,那么得到


确定最小的正整数n,使得n!的结尾恰好有1987个0_进制_23

,很明显7948不够大,那么我们可以从7948开始往上枚举,直到计算出

确定最小的正整数n,使得n!的结尾恰好有1987个0_进制_24

为止,最终得到

确定最小的正整数n,使得n!的结尾恰好有1987个0_进制_25




举报

相关推荐

n个整数求和

0 条评论