A 不凡的夫夫(階乘位數 斯特林公式)

2021-08-15 09:12:54 字數 588 閱讀 6259

時間限制:c/c++ 1秒,其他語言2秒

空間限制:c/c++ 32768k,其他語言65536k

64bit io format: %lld

夫夫有一天對乙個數有多少位數感興趣,但是他又不想跟凡夫俗子一樣,

所以他想知道給乙個整數n,求n!的在8進製下的位數是多少位。

第一行是乙個整數t(0示例1  3

425

2

13

斯特林公式
斯特林公式

lnn!=nlnn-n+0.5*ln(2*n*pi)

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

利用換底公式得

lnn!/ln10=log10n!

把式子取整形加1就是位數!

可以參考hdu1018題!

#include#include#define pi 3.14159265358

#define e 2.718281828459

int main()

return 0;

}

Big Number階乘位數計算 斯特林公式

題目大致意思是輸入乙個t,然後接下來t行中輸入n並計算每一行中n的階乘的位數 解題思路 如果此題不是大數的話可以用對數函式性質 log10 1 2 3 4 5.log10 1 log10 2 附上 注意sum是double int main if n 1 sum 1 cout 向上取整函式 retu...

n階乘,位數,log函式,斯特林公式

一.log函式 標頭檔案 include 使用 引入 include 以e為底 log exp n 以10為底 log10 n 以m為底 log n log m 重點 log 與log10 不是相同的函式 double log double x 計算乙個數字的自然對數 double log10 do...

斯特林公式與階乘

想必大家都知道n!很容易爆long long吧,n 23時 unsigned long long 也束手無策。但很多時候我們又要用到n!1 牛客網 題意 求n!在8進製下的位數。思路 我們求乙個10進製數的位數時怎麼求,log10 n 1就是答案。同理,log8 n 1就是此題的解。ac inclu...