求N的階乘末尾有幾個0,2015的階乘末尾有幾個

2023-03-15 05:10:06 字數 1481 閱讀 8991

1樓:一個人郭芮

一個正整數的階乘是所有小於及等於該數的正整數的積。

那麼顯然只有乘以10,還有2×5

這兩個計算可以新增0

於是求n的階乘末尾有幾個0時。

就計算0和5的個數和。

或者對(n+5)/5取整即可。

2015的階乘末尾有幾個0

2樓:科力爾

2015的階乘當中。

5的個數=[2015/5]+[2015/5^2]+[2015/5^3]+[2015/5^4]

2的個數=[2015/2]+[2015/2^2]+.502

100的階乘末尾有幾個0

3樓:清溪看世界

100的階乘有24個結尾0。

具體演算法如下:

一、首先確定5因子有多少:

在100內,因子是5的數有5, 10, 15, 20, 25...總共有20個。但是25, 50, 75, 100都包含了2個5作為因子(25=5*5, 50=2*5*5),對於這些數,需要多數一次。

所以總共有24個5因子。

從公式角度: 5因子的數目 = 100/5 + 100/(5^2) +100/(5^3) +24 (必須是整數)

二、確定2的因子有多少:

2, 4, 6, 8, 10, .總共有100/2=50個2因子,100/4=25個4因子(要多計數一次),100/8=12個8因子(要多計數一次)所以2因子的數目 = 100/2 + 100/(2^2) +100/(2^3) +100/(2^4) +100/(2^5) +100/(2^6) +100/(2^7) +97

綜上所述,共有24個5因子 和 97個2因子,所以能湊24 個 (2,5) 對。

綜上所述100的階乘也就有24個結尾零。

4樓:匿名使用者

先來數5因子有幾個:在100內,5作為因子的數有5, 10, 15, 20, 25...總共有20個。

但是注意到25, 50, 75, 100都包含了2個5作為因子(25=5*5, 50=2*5*5)

因此對於這些數,我們要多數一次。所以總共就是有24個5因子。

從公式角度: 5因子的數目 = 100/5 + 100/(5^2) +100/(5^3) +24 (必須是整數)

現在再來數2因子有幾個:2, 4, 6, 8, 10, .總共有100/2=50個2因子,100/4=25個4因子(要多計數一次),100/8=12個8因子(要多計數一次),.

所以2因子的數目 = 100/2 + 100/(2^2) +100/(2^3) +100/(2^4) +100/(2^5) +100/(2^6) +100/(2^7) +97

綜上所述,共有24個5因子 和 97個2因子,所以能湊24 個 (2,5) 對。

因此100的階乘也就有24個結尾零。

j**a例項 n的階乘末尾有多少個0

如何用c 程式設計階乘尾數零的個數,n 末尾有多少個零

乘積末尾的0的個數依賴於因子中的2的個數和5的個數。對於階乘來說,每2個數字就至少有一個2的因子,所以2的因子是足夠的。5的因子相對少些,至少連續5個數才能保證一定出現一個。注意,這裡連續5個書保證出現一個5的因子是指最少的情況。比如1,2,3,4,5,這就只會出現一個。但是考慮 21,22,23,...

c語言怎麼求n階乘的和,C語言怎麼求n階乘的和

法 步驟 第一步bai du程式設計的第一步就是寫標頭檔案zhi,對於初學者來說,dao 只寫一個標頭檔案就回可以了,即 答 include 第二步 就是定義我們的變數,我們需要定義一個n,用來求他的階乘,sum用來儲存結果,i用來迴圈 第三步 就是把sum初始化,為1.千萬不要為0,保證後面的結果...

3 4 5998 999 1000的積,末尾有幾個連續的零

由乘法口訣,素數相乘帶0的只有 2 5 10顯然因式中2的數目遠多於5。從5考慮,含5的因數 5,15,25,995,1000 即5n 1000,n1 200 其中,符合25n 的分解因式 如5 5 1,5 5 2 含有2個5。即25n 1000 n2 40 符合75n的,含3個5,125n 100...