求10000以內n的階乘

總時間限制: 

5000ms

 

內存限制: 

655360kB

描述

求10000以內n的階乘。

輸入

只有一行輸入，整數n（0<=n<=10000）。

輸出

一行，即n!的值。

樣例輸入

100

樣例輸出

93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000

來源

JP06

代碼實現：

#include<cstdio>
int n,a,fz[50000],ans[50000]={1,1};
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    for(int j=1;j<=ans[0];j++){
        ans[j]=ans[j]*i+fz[j];fz[j]=0;
        if(ans[j]>9){
            fz[j+1]+=ans[j]/10;
            ans[j]%=10;
            if(j==ans[0]) ++ans[0];
        }
    }
    for(int i=ans[0];i>0;i--) printf("%d",ans[i]);
    printf("\n");
    return 0;
}

。。。