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

28-大数阶乘

内存限制:64MB 时间限制:3000ms Special Judge: No
accepted:19 submit:39

题目描述:

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

输入描述:

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

输出描述:

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

样例输入:

复制

50

样例输出:

30414093201713378043612608166064768844377641568960512000000000000

提示:

没有提示哦

 

分析：

　　大数相乘模板如下：

　　

for(int i = 1; i <= m; ++ i) // 其中数组A存的即为大数相乘的结果
{
    int b = 0; // 处理余数问题
    for(int j = 1; j <= len; ++ j)
    {
        int t = b + i*A[j];
        A[j] = t % 10;
        b = t / 10;
        if(b > 0 && 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 = 100005;

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

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

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