N的阶乘末尾有多少个0

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了N的阶乘末尾有多少个0相关的知识,希望对你有一定的参考价值。

题目:N的阶乘末尾有多少个0

分析:

以100!为例,可以产生10的有:0 2 4 5 6 8 结尾的数字,显然2是确定的,因为4、6、8当中都含有因子2,所以都可看当是2,那么关键在于5的数量了那么该问题的实质是要求出1~100含有多少个5,在100!中1*...*5*...*10*...*15*...*20*...*25*...*30*...*35*...*40*...*45*...*50*...

其中:

5=1*5
10=2*5
15=3*5
20=4*5
25=5*5(2个5)
30=6*5
35=7*5
40=8*5
45=9*5
50=10*5=2*5*5(2个5)

5的倍数中,有100/5=20个(每个倍数中都有一个5)

25的倍数,有100/25=4个(25和50都中都有两个5,且5的倍数包含25和50)

 

一个5与一个2相乘可以产生10,所以只要计算出一共有多少个5就能得出会产生多少个0了。所以100!有20+4=24个0

同理,N!有N/5+N/25+N/125+...个0

以上是关于N的阶乘末尾有多少个0的主要内容,如果未能解决你的问题,请参考以下文章

100的阶乘末尾有多少个零!急求程序!

计算50的阶乘,结果末尾处有多少个0

N的阶乘末尾有多少个0

求N的阶乘末尾有几个0

阶乘末尾的零个数

poj1401--Factorial--阶乘末尾0的个数