C++計算大資料階層

這是上大學時老師出的一個問題，當時沒做出來。

C++中，用普通的資料類型精確計算超過20的階乘應該是不可能的。下面通過數組實現任意500以內的階乘，如果計算更大的數，也可以實現，不過時間要久一些。

//以下是程式碼
#include <iostream>

using namespace std;

const int MAX = 10000;

template <class TypeName>
class Fact
{
public:
Fact(TypeName f) : Value(f)
{
  for(int i=0; i<MAX; i++)
  {
   arr[i] = 0;
  }
  arr[MAX-1] = 1;
}
//計算階乘
void Calc()
{
  int i = 0;
  int j = 0;
  for(i=1; i<=Value; i++)
  {
   //計算階乘
   for(j=MAX-1; j>=GetTop(); j--)
   {
    arr[j] *= i;
   }
   //分離資料，使每個資料只有一位元
   for(int j=MAX-1; j>=GetTop(); j--)
   {
    arr[j-1] += arr[j]/10;
    arr[j] = arr[j]%10;
   }
  }
}
//列印結果
void Print()
{
  for(int i=GetTop(); i<MAX; i++)
  {
   cout << arr[i];
  }
  cout << endl;
}
//返回當前資料頂部
int GetTop()
{
  int nStart = MAX;
  for(int i=0; i<MAX; i++)
  {
   if(arr[i] > 0)
   {
    nStart = i;
    break;
   }
  }
  return nStart;
}
private:
TypeName arr[MAX];
TypeName Value;
};

int main()
{
Fact<int> f(100);
f.Calc();
f.Print();
system("pause");
return 0;
}