#12820: 先求近似值


andy82508 (KaiTo)

School : No School
ID : 64979
IP address : [61.221.174.157]
Last Login :
2021-09-22 18:08:32
b897. 10219 - Find the ways ! -- UVa 10219 | From: [125.227.37.163] | Post Date : 2017-10-18 14:35

求階乘之近似值可用斯特靈公式(Stirling formula):

n! ≈ (2nπ)^(1/2) * (n/e)^n

 
#27566: Re:先求近似值


cges30901 (cges30901)

School : No School
ID : 30877
IP address : [39.12.131.96]
Last Login :
2021-12-03 16:28:42
b897. 10219 - Find the ways ! -- UVa 10219 | From: [180.217.212.96] | Post Date : 2021-10-14 22:36

求階乘之近似值可用斯特靈公式(Stirling formula):

n! ≈ (2nπ)^(1/2) * (n/e)^n


如果有人跟我一樣直接把斯特靈公式取log,會得到

#0: 100% WA (line:4)

您的答案為: -21474 ...略
正確答案為: 1

因為如果是0!的近似值取log,會出現log0,必須要另外判斷有沒有這種狀況

 
ZeroJudge Forum