高精度阶乘

//高精度阶乘
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int MAXN=3000;
struct node
{
int f[MAXN];//阶乘后大整数
int maxn;   //位数=maxn-1;maxn=最高位数
};
node highPrecisionFactorial(int n)
{
node fd;
fd.maxn=1;
int i,j,c,s;
int f[MAXN];
memset(f,0,sizeof(f));
f[0]=1;
for(i=2;i<=n;i++)
{
c=0;
for(j=0;j<MAXN;j++)
{
s=f[j]*i+c;
f[j]=s%10;
c=s/10;
}
}
for(j=MAXN-1;j>=0;j--) if(f[j]) break;
for(i=j;i>=0;i--)
{
fd.f[fd.maxn++]=f[i];
}
return fd;
}
int main()
{
node jd;
jd=highPrecisionFactorial(30);
for(int i=1;i<jd.maxn;i++){
cout<<jd.f[i];
}
cout<<endl;
return 0;
}