求算大數（比如100）階乘的思路

可以把n!的結果放在陣列中，陣列中每個元素都表示n!值的一位.

對整數範圍內的n,求n!.

對於輸入的n想辦法晝精確地估計出n!所佔的位數.就能確定陣列元素的個數

可以將n!表示成10的次冪,即n!=10^m(10的m次方)則不小於m的最小整數就是

n!的位數，對該式兩邊取對數，有=log10^n!即：

m = log10^1+log10^2+log10^3...+log10^n

迴圈求和,就能算得m值，該m是n!的精確位數。

陣列初始化時,令陣列第乙個元素(n!的第一位)為整數1,其餘為0.

在陣列中計算n!時是通過將陣列中的值乘2,3,4,。。一直到乘n的方式得的

把陣列的第乙個元素看做是n!的最低位，最後乙個元素看做是最高位。

*/#include ;

using namespace std;

#include ;

#include ;

#include ;

char *init(int size);

void display(char *a,int size);

int main()

int getn()

if(n == 0)

exit(1);

return n;

}int getbitnum(int n)

char * init(int size)

pa[0] = 1;

bitcount += log10((long double)i);

if(a[begin] == 0)

begin++;

for(int j=begin; j;=0; i--)

cout << endl;