C++编程：从键盘输入一个正整数n，编程计算n!

容我说句实话，楼上两位的代码只能算比较小的阶乘，比如 100！ 就算不出了。
我是用数组来实现大数的阶乘，代码如下：

#include<iostream>
#include<deque> // 利用双端队列保存计算结果的每一位
using namespace std;

int main()
{
deque<int> a;
a.push_back(1);
a.push_back(1);
int n,top = 1;
cout << "Input n: ";
cin >> n;
for(int i = 1; i <= n; i++)
{
for(int j=1; j <= top;j++)
a[j] *= i;
for(int j = 1; j <= top; j++)
{
if(a[j]>10)
{
for(int r = 1; r <= top; r++)
{
int tmp = a[r] / 10;
a[r] = a[r] % 10;
if(r+1 == a.size())
{
if(tmp == 0)
break;
else
{
a.push_back(tmp);
top++;
break;
}
}
a[r+1] += tmp;
}
}
}
}