大数阶乘（10000级别）　51Nod 1057

Tony L.Du

于 2016-04-01 21:35:05 发布

阅读量909

点赞数

CC 4.0 BY-SA版权

分类专栏： 51Nod 文章标签：数论

本文链接：https://blog.youkuaiyun.com/Dextrad_ihacker/article/details/51039639

51Nod 专栏收录该内容

14 篇文章

订阅专栏

该博客介绍了如何计算1到10000之间的整数阶乘，特别是在处理大数相乘的情况下。通过给出的51Nod 1057题目的描述和示例，博主分享了求解大数阶乘的思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：

51Nod 1057

问题描述

输入N求N的阶乘的准确值。

Input

输入N(1 <= N <= 10000)

Output

输出N的阶乘

Input示例

5

Output示例

120

思路：

一百万亿进制(14个0)，大数相乘，求阶乘

代码：

#include<iostream>
#include<stdio.h>
#include<algorithm>
#define LL long long
using namespace std;
#define mod 100000000000000;//14个0
const int N = 1000086;
LL a[N]; 

int main()
{
    int n;
    scanf("%d", &n);
    LL l = 0;
    a[0] = 1;

    for(int i = 1; i <= n; i++)
    {
        LL c = 0;
        for(int j = 0; j <= l; j++)
        {
            LL t = a[j] * i + c;
            a[j] = t % mod;
            c = t / mod;
        }
        if(c != 0)
        {
            l++;
            a[l] = c;
        }
    }
    printf("%lld", a[l]);

    for(int i = l-1; i >= 0; i--)
    {
        printf("%014lld", a[i]);//保留前导0
    }
    return 0;
}