大数阶乘

最新推荐文章于 2022-07-13 11:43:03 发布

原创最新推荐文章于 2022-07-13 11:43:03 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

大数专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种计算大数阶乘的方法，通过数组存储大数并实现逐位相乘，解决了传统方法无法处理大数的问题。

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

大数阶乘

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

难度：3

描述

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

输入

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

输出

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

样例输入

样例输出

30414093201713378043612608166064768844377641568960512000000000000

分析：这道题很早就学了，但是现在才会做，着实丢人，才发现以前是自己没有好好思考，写篇博客，记录下。

这道题重点在于拆分计算：开一个数组a[10000],用以前的乘法方式比如120乘以6，先把120的每一位存入数组，然后让0与6相乘等于0存入a[0],2乘以6把余数2存入a[1],1乘以6加上上一位的1存入a[3],这个就是结果。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int s[20000];倒着存入到数组中
int main()
{
    int a,b,n;
    scanf("%d",&n);
    memset(s,0,sizeof(s));
    s[0]=1;
    for(int i=2;i<=n;i++)
    {
        int c=0;
        for(int j=0;j<20000;j++)//这里其实还可以再优化一些，不用每次都计算这么多位，
        {
            int a=s[j]*i+c;
            s[j]=a%10;
            c=a/10;
        }
    }
    for(int i=20000-1;i>=0;i--)
    {
        if(s[i])
        {
            b=i;//b是最后的有效位数
            break;
        }
    }
    for(int i=b;i>=0;i--)
        printf("%d",s[i]);倒着输出
    printf("\n");
}