nyist28大数阶乘

http://acm.nyist.net/JudgeOnline/problem.php?pid=28

大数阶乘

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

难度：3

 

描述

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

 

输入

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

输出

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

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000
 
分析：

说白了就是利用数组存储数字的每一位

c++版：

 #include <iostream>
 using namespace std;
 
 int main()
 {
     int a[]={,};
     int m,i,j,len=,tem,jin;
     cin>>m;
     for(i=;i<=m;i++)
     {
         jin=;
         for(j=;j<=len;j++)
         {
             tem=a[j]*i+jin;
             a[j]=tem%;
             jin=tem/;
             if(j==len&&jin!=)
                 len++;
         }
     }
     for(i=len;i>=;i--)
         cout<<a[i];
     cout<<endl;
     return ;
 }

c语言版：

 #include <stdio.h>
 int a[];
 int main()
 {
     int carry,n,j;
     int digit;
     int temp,i;
     while(scanf("%d",&n)!=EOF){
     a[]=;digit=;
     for(i=; i<=n; i++)
     {
         for(carry=,j=; j<=digit; ++j)
         {
             temp=a[j-]*i+carry;
             a[j-]=temp%;
             carry=temp/;
         }
         while(carry)
         {a[++digit-]=carry%;
             carry/=;
         }
     }
     for(int k=digit; k>=; --k)
         printf("%d",a[k-]);
     printf("\n");
  printf("length=%d\n",digit);
  }
     return ;
 }