南阳理工：大数阶乘

大数阶乘

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 3

描述

我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？

输入

输入一个整数m(0<m<=5000)

输出

输出m的阶乘，并在输出结束之后输入一个换行符

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000  

#include<stdio.h>
#include<string.h>
#define N 16330//注意不要开得过大，以免超时
int a[N]={0};
int main()
{
   int n,i,j,c,sum;
   while(scanf("%d",&n)!=EOF)
   {
       memset(a,0,sizeof(a));//每次运算之前需要将上一次的结果清零
       a[0]=1;//a[0]作为一个基数要设置为1
       for(i=2;i<=n;i++)//i为阶乘的每一个数，数组仅仅用来存储结果
       {
               for(c=0,j=0;j<N;j++)
               {
                   sum=i*a[j]+c;
                   a[j]=sum%10;
                   c=sum/10;
               }
       }
       for(i=N-1;i>=0;i--) if(a[i]) break;//过滤掉高位的0
       for(i;i>=0;i--)
          printf("%d",a[i]);
       printf("\n");
    }
    return 0;
}  

注意：此题中阶乘的结果本身不会是0，但是如果是0的话采用此种输出方法会什么都不输出，对于此种情况要稍微修改输出方法