高精度阶乘

//高精度阶乘#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int MAXN=3000;struct node{int f[MAXN];int 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(100);for(int i=1;i<jd.maxn;i++){cout<<jd.f[i];}cout<<endl;return 0;}