天天看點

求N!的位數(斯特林公式)

斯特林公式

lnN!=NlnN-N+0.5*ln(2*N*pi)

要想求有多少位,将他換成以10為底便可!

利用換底公式得 lnN!/ln10=log10N!

把式子取整形加1就是位數!可以參考hdu1018題!