acm 數的長度

時間限制：

3000

ms  

| 記憶體限制：

65535

kb

難度： 1

描述

n！階乘是乙個非常大的數，大家都知道計算公式是n!=n*(n-1）······*2*1.現在你的任務是計算出n！的位數有多少（十進位制）？

輸入

首行輸入n，表示有多少組測試資料(n<10)

隨後n行每行輸入一組測試資料 n( 0 < n < 1000000 )

輸出對於每個數n，輸出n!的（十進位制）位數。

樣例輸入

313

32000

樣例輸出

1

1130271

**acm教程

**：#include

#include

int strrling(int n)

int main()

}

69 數的長度

時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 n！階乘是乙個非常大的數，大家都知道計算公式是n n n 1 2 1.現在你的任務是計算出n！的位數有多少 十進位制 輸入 首行輸入n，表示有多少組測試資料 n 10 隨後n行每行輸入一組測試資料 n 0 n 1000000 輸...

ACM 奇怪的回文數

問題描述 回文 是指正讀反讀都能讀通的句子，它是古今中外都有的一種修辭方式和文字遊戲，如 我為人人，人人為我 等。在數學中也有這樣一類數字有這樣的特徵，稱為回文數 palindrome number 設a是一任意自然數。若將a的各位數字反向排列所得自然數b與a相等，則稱a為一回文數。例如123432...

南陽 69 數的長度

stirling公式 斯特林公式 n！1 2 3 4 5 n 如果要計算n！後得到的位數，則我們可以知道其等於lgn！1 lgn！lg1 lg2 lg3 lg4 lg5 lgn 但是當n很大的時候，我們可以通過數學公式進行優化 即stirling公式 n！sqrt 2 pi n n e n pi 3...