時間限制:c/c++ 1秒,其他語言2秒
空間限制:c/c++ 32768k,其他語言65536k
64bit io format: %lld
夫夫有一天對乙個數有多少位數感興趣,但是他又不想跟凡夫俗子一樣,
所以他想知道給乙個整數n,求n!的在8進製下的位數是多少位。
第一行是乙個整數t(0示例1 3425
213
斯特林公式
斯特林公式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...