HDOJ 1042

点击打开链接

题目的数据给的有40000位左右，所以要缩进，数组每一位存储5位即10的5次方就进位

#include<iostream>#include<cstdio>#include<cstring>using namespace std;int sum[8005];int main(){    int i,j,n;    while(cin>>n){        memset(sum,0,sizeof(sum));        sum[0]=1;        for(i=1;i<=n;i++){            for(j=0;j<=8004;j++)                sum[j]*=i;            for(j=0;j<=8004;j++){                if(sum[j]>=100000){                    sum[j+1]+=sum[j]/100000;                    sum[j]%=100000;                }            }        }        i=8004;        while(i--){            if(sum[i]!=0)                break;        }        cout<<sum[i];        i--;        for(;i>=0;i--){            printf("%05d",sum[i]);        }        cout<<endl;       }    return 0;}