高精度阶乘(压缩5位保存)nyist28大数阶乘

#include<iostream>
#include<iomanip>
using namespace std;
int a[10000];
int main(void)
{
int i,n,w,up,j;
while(cin>>n)
 {  
for(w=a[0]=i=1;i<=n;i++)
    {  for(j=0,up=0;j<w;j++)
       {
        a[j]=i*a[j]+up;
        up=a[j]/100000;
        a[j]%=100000;
       }
    if(up) a[w++]=up;
    }
    cout<<a[w-1];
    for(i=w-2;i>=0;i--)
    cout<<setfill('0')<<setw(5)<<a[i];  cout<<endl;
 }
}