NSOJ 大数阶乘

最新推荐文章于 2022-04-20 23:06:39 发布

翻译最新推荐文章于 2022-04-20 23:06:39 发布 · 525 阅读

收录于

本文介绍了一种计算大数阶乘的有效方法，并提供了一个具体的C语言实现案例。该方法能够处理阶乘结果超过标准整型变量所能表示的最大值的情况。

大数阶乘

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

难度： 3

描述

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

输入

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

输出

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

样例输入

样例输出

30414093201713378043612608166064768844377641568960512000000000000

来源

经典题目

#include<stdio.h>  
#include<string.h>
int a[1000000]  ;
int main()  
{  
  
    int n,i,j,m=1,term,k;  
    memset(a,0,sizeof(a));  
    a[1]=1;  
    scanf("%d",&n);  
    for(i=1; i<=n; i++)  
    {    k=0;  
        for(j=1; j<=m; j++)  
        {  
            term=a[j]*i+k;//k 表示进数 term表示当前值  
            a[j]=term%10;  //对10取余表示在这位上的数  
            k=term/10;     // k 进数   
        }  
        while(k)  
        {  
            a[++m]=k%10; //m表示有几位数  
            k=k/10;  
        }  
    }  
    for(i=m; i>0; i--)  
        printf("%d",a[i]); //倒着把各个位上数输出来  
        printf("\n");  
    return 0;  
}