發表新討論
#12820: 先求近似值


andy82508 (KaiTo)

學校 : 不指定學校
編號 : 64979
來源 : [61.221.174.157]
最後登入時間 ：
2021-09-22 18:08:32
b897. 10219 - Find the ways ! -- UVa 10219 | From: [125.227.37.163] | 發表日期 : 2017-10-18 14:35

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

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

 
#27566: Re:先求近似值


cges30901 (cges30901)

學校 : 不指定學校
編號 : 30877
來源 : [101.136.203.77]
最後登入時間 ：
2024-04-07 15:34:14
b897. 10219 - Find the ways ! -- UVa 10219 | From: [180.217.212.96] | 發表日期 : 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