nyist28大数阶乘

大数阶乘

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

难度：3

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

输入

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

输出

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

样例输入

样例输出

30414093201713378043612608166064768844377641568960512000000000000

分析：

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

c++版：

 1 #include <iostream>
 2 using namespace std;
 3 
 4 int main()
 5 {
 6     int a[17500]={0,1};
 7     int m,i,j,len=1,tem,jin;
 8     cin>>m;
 9     for(i=2;i<=m;i++)
10     {
11         jin=0;
12         for(j=1;j<=len;j++)
13         {
14             tem=a[j]*i+jin;
15             a[j]=tem%10;
16             jin=tem/10;
17             if(j==len&&jin!=0)
18                 len++;
19         }
20     }
21     for(i=len;i>=1;i--)
22         cout<<a[i];
23     cout<<endl;
24     return 0;
25 }

View Code

c语言版：