nyoj 28-大数阶乘 (大数模板)

28-大数阶乘

内存限制:64MB
时间限制:3000ms
Special Judge: No

accepted:19
submit:39

题目描述:

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

输入描述:

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

输出描述:

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

样例输入:

复制

50

样例输出:

30414093201713378043612608166064768844377641568960512000000000000

提示:

没有提示哦

 

分析：

　　大数相乘模板如下：

　　

 for(int i = ; i <= m; ++ i) // 其中数组A存的即为大数相乘的结果
 {
     int b = ; // 处理余数问题
     for(int j = ; j <= len; ++ j)
     {
         int t = b + i*A[j];
         A[j] = t % ;
         b = t / ;
         if(b >  && j == len) len ++;
     }
 }

C/C++代码实现（AC）：

 #include <iostream>
 #include <algorithm>
 #include <cstring>
 #include <cstdio>
 #include <cmath>
 #include <stack>
 #include <map>
 #include <queue>

 using namespace std;
 const int MAXN = ;

 int main()
 {
     int m, A[MAXN] = {, }, len = ;
     scanf("%d", &m);

     for(int i = ; i <= m; ++ i)
     {
         int b = ;
         for(int j = ; j <= len; ++ j)
         {
             int t = i * A[j] + b;
             A[j] = t % ;
             b = t / ;
             if (j == len && b > ) ++len;
         }
     }

     for(int i = len; i >= ; -- i)
         printf("%d", A[i]);
     printf("\n");
     return ;
 }