給你提供方法,但答案還是你自己做吧,不然你會沒有成就感的,再說,太多依賴別人,那不是阻礙了自己進步的步伐?
方法：
這里講到：
N!的素因子分解式中素數(shù) p 的指數(shù) h = [N/p] + [N/(p^2)]+[N/(p^3)]+...
其中[x]是高斯取整函數(shù),也記作int(x).
我的補充：
一個數(shù)m的素因子分解式中素數(shù) p 的指數(shù),記作函數(shù)Pot_p(m).
另外,[x/(ab)]=[[x/a]/b]
比較完整的解題過程：
N!的標(biāo)準(zhǔn)(素因子)分解式中素數(shù) p 的指數(shù) h =Pot_p(n!)=[N/p]+[N/(p^2)]+[N/(p^3)]+...,這里簡記作h_p.
取N=30,p=2,對[N/p^i],i=1,2,3,...,得到一列值：
15,7,3,1,0（注：后面全是0,到0就可以終止了.這里注意：[30/2^2]=[[30/2]/2],于是可以直接利用[30/2]=15,迭代計算）
累加得:h_2=26 (注：15,7,3,1累加)
同理,取N=30,p=3,得到h_3=10+3+1=14
同理,h_5=6+1=7
...
h_29=1
于是30!=2^26*3^14*.*17*19*23*29.
補充：計算如有錯誤,請為我更正.請補充.?？爝M步,培養(yǎng)自己的成就感.