高精度乘法实现大数阶乘

#include <iostream>

using namespace std;

int main()
{int n,temp=0;
cin>>n;
int *a;
a=new int[n]();
int i,j,digit=1,c;//c为进位
a[0]=1;
for(i=2;i<=n;i++)
{for(j=1,c=0;j<=digit;j++)
    {temp=a[j-1]*i+c;
    a[j-1]=temp%10;
    c=temp/10;
    }
while(c)
    {digit++;
    a[digit-1]=c%10;
    c=c/10;
    }
}
for(j=digit;j>=1;j--)cout<<a[j-1];

    return 0;
}