求10000以内n的阶乘

总时间限制: 

5000ms

内存限制: 

655360kB

描述

求10000以内n的阶乘。

输入

只有一行输入，整数n（0<=n<=10000）。

输出

一行，即n!的值。

样例输入

100

样例输出

93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000

来源

JP06

代碼實現：

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

。。。