高精度阶乘(压缩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; }}