乙個數的階乘後面有多少個0

2021-07-06 03:16:05 字數 463 閱讀 6312

分析:

看這個題目好像一點思路都沒有,畢竟0的演算法是不行的了,仔細分析一下出現0的話最簡單的情況就是2*5=10這種情況了,那麼我們可以想到將1*2*3*4*5*6*7....這樣的階乘序列進行素數分解得到的情況乙個數由2的x次方3的y次方5的z次方這樣下去的乙個素數乘法,上面的就可以這樣寫1*2*3*(2*2)*5*(2*3)*7....這樣的序列,那麼綜合2*5=10,出現了乙個0,那麼我們就思考有多少個2*5,這就是這道題的讓人疑惑的地方,不夠想也想的到,分解到的2絕對比5多,為什麼呢?可以認為是滿足被2整除的數絕對比5多吧。。。。但5的個數怎麼計算呢?我們可以想到對於1~n的話,我們每次sum加上n/5,這樣得到有多少個數含有乙個一,之後一直迴圈這個操作,知道n<5即可。

**:

#include#includeint main(void)

printf("%i64d\n",sum);

}}

n 後面有多少個0

很經典的一道數學題 求n!後面有多少個0。我的思路 從 那些數相乘可以得到10 這個角度,問題就變得比較的簡單了。首先考慮,如果n的階乘為k和10的m次方的乘積,那麼n 末尾就有m的0。如果將n的階乘分解後,那麼 n的階乘可以分解為 2的x次方,3的y次方,4的5次z方,的成績。由於10 2 5,所...

求N 後面有多少個0

從輸入中讀取乙個數n,求出n!中末尾0的個數。輸入有若干行。第一行上有乙個整數m,指明接下來的數字的個數。然後是m行,每一行包含乙個確定的正整數n,1 n 1000000000。對輸入行中的每乙個資料n,輸出一行,其內容是n!中末尾0的個數。33 1001024024 25310 2 5,求出1 n...

階乘n 的結尾後面有多少個零

leetcode 階乘後的零 思路 我們將 n 進行質因數分解,使它由質數相乘得來,即 n 2x 3 y 5z 7w n 2 x times 3 y times 5 z times 7 w times n 2x 3y 5 z 7w 這樣10只能由2 5 2 times 5 2 5產生,而2的個數要比...