結果中的 0 是如何產生的呢?
1.有些數字本身含有 0 ,例如數字10、20、30、、、、
2.數字(10的整數倍以外的數字)相乘結果得到10的倍數,如尾數為2、4、6、8的數字與5相乘
而每一個10的整數倍的數字都可以寫成 5*k 的形式
那么
10000! = 1*2*3*4*5*......*10*......*15*......*20*......*25*......*30*......*35*......*40*......*45*......*50*..............*10000
可以寫成:
Ⅰ: 10000! = 1*2*3*4*(5*1)*......*(5*2)*......*(5*3)*......*(5*4)*......*(5*5)*......*(5*6)*......*(5*7)*......*(5*8)*......*(5*9)*......*(5*(5*2))*..............*(5*(5*(5*(5*2))))
Ⅰ中尾數為2、4、6、8的數字個數是足夠的,所以
Ⅰ中 5 的個數即為10000!末尾0的個數
1-10000中能夠分解成5*k的形式的數字個數有
10000/5=2000個
把這2000個數字除以5還能寫成5*k的形式的數字有
2000/5=400個
把這400個數字除以5還能寫成5*k的形式的數字有
400/5=80個
把這80個數字除以5還能寫成5*k的形式的數字有
80/5=16個
把這16個數字除以5還能寫成5*k的形式的數字有
16/5=3個
所以Ⅰ中共含有2000+400+80+16+3=2499個5,即10000!末尾有2499個0
m進制下,
若m是質數,n!末尾包含0的個數為[n/m]+[n/m2]+[n/m3]+[n/m4]+......
若m是合數,m取m較大的質因子