确定最小的正整数n,使得n!的结尾恰好有1987个0
生活随笔
收集整理的這篇文章主要介紹了
确定最小的正整数n,使得n!的结尾恰好有1987个0
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目:確定最小的正整數n,使得n!的結尾恰好有1987個0。
分析:我們首先來認識一個結論
? ? 設是在進制表示下各位數字之和,那么中素數的冪的指數為?。
那么現在來證明這個結論:
? ? 設的進制表示為,那么
則中素數的指數為
? ?
這樣,題目就有了思路。我們知道末尾0的個數取決于中素數5的冪指數。也就是說確定一個數,使得中5的冪指數為1987。即
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
那么,對于來說不會很大。我們先來估計求一下,計算,那么得到
,很明顯7948不夠大,那么我們可以從7948開始往上枚舉,直到計算出為止,最終得到。
總結
以上是生活随笔為你收集整理的确定最小的正整数n,使得n!的结尾恰好有1987个0的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 组合游戏
- 下一篇: Bell数的生成函数推导