xynuoj 1816 大数阶乘

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

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

0 ·

CC 4.0 BY-SA版权

ACM之大数专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用数组实现的大数阶乘计算方法，适用于计算较大整数的阶乘问题。通过逐步展示算法细节，包括如何处理大数的存储与乘法运算，实现了对大整数阶乘的有效求解。

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

1816: 大数阶乘

时间限制: 3 Sec 内存限制: 64 MB
[提交][状态][讨论版]

题目描述

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

输入

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

输出

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

样例输入

样例输出

30414093201713378043612608166064768844377641568960512000000000000

来源

nyoj高精度运算

#include<stdio.h>
#include<string.h>
int a[1000000];//倒序将计算出来的结果的每一位存在数组中 
int main(){
	int m;
	while(scanf("%d",&m)!=EOF){
		memset(a,0,sizeof(a));
		a[0]=1;
		int flag=0;
		int len=0;
		for(int i=2;i<=m;i++){
			for(int j=0;j<=len;j++){//len表示数组的长度，也就是已经算出来的数的位数 
				int num=a[j]*i+flag;//保存下来当前位的数 
				flag=num/10;//保存进位
				a[j]=num%10;//把最低位的保存到数组最前方 
				if(j==len&&flag!=0)//用来更新len
				//原理是：如果有进位的话，数的长度才可以增加 
				len++;
			}
		}
		for(int i=len;i>=0;i--)
		printf("%d",a[i]);
		printf("\n");
	}
	return 0;
}