日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

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

發布時間:2024/4/11 编程问答 33 豆豆
生活随笔 收集整理的這篇文章主要介紹了 确定最小的正整数n,使得n!的结尾恰好有1987个0 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

題目:確定最小的正整數n,使得n!的結尾恰好有1987個0。


分析:我們首先來認識一個結論

? ? 設是在進制表示下各位數字之和,那么中素數的冪的指數為?



那么現在來證明這個結論:

? ? 設的進制表示為,那么

則中素數的指數為


? ?


這樣,題目就有了思路。我們知道末尾0的個數取決于中素數5的冪指數。也就是說確定一個數,使得中5的冪指數為1987。即

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?


那么,對于來說不會很大。我們先來估計求一下,計算,那么得到


,很明顯7948不夠大,那么我們可以從7948開始往上枚舉,直到計算出為止,最終得到。



總結

以上是生活随笔為你收集整理的确定最小的正整数n,使得n!的结尾恰好有1987个0的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。