高精度模拟H - N的阶乘（寒假集训）

最新推荐文章于 2022-03-06 12:39:22 发布

我不是手机

最新推荐文章于 2022-03-06 12:39:22 发布

阅读量165

点赞数 1

CC 4.0 BY-SA版权

分类专栏：模拟

本文链接：https://blog.csdn.net/qq_45891413/article/details/105444046

模拟专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用数组实现的大数阶乘计算方法，适用于计算高达10000的阶乘值。通过循环和数组操作，避免了整型溢出问题，实现了精确计算。

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

题目要求
输入N求N的阶乘的准确值。
Input
输入N(1 <= N <= 10000)
Output
输出N的阶乘
Sample Input
5
Sample Output
120

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<math.h> 
#include<cstdio>
#include<algorithm>
using namespace std;
const int n=10005;
const int m=100000;
int a[n]={1,1},x,i,j,len=1;
int main()
{
    scanf("%d",&x);
    for(i=2;i<=x;i++)
    {
        for(j=1;j<=len;j++)
            a[j]*=i;
        for(j=1;j<=len;j++)
        {
            a[j+1]+=a[j]/m;
            a[j]%=m;
        }
        len++;
        while(a[len])
        {
            a[len+1]=a[len]/m;
            a[len]%=m;
            len++;
        }
    }
    while(len>1&&a[len]==0)
        len--;
        printf("%d",a[len]);
    for(i=len-1;i>=1;i--)
        printf("%05d",a[i]);
        printf("\n");
}