51Nod 1057 N的阶乘

gtuif

于 2017-06-23 16:29:30 发布

阅读量219

点赞数

CC 4.0 BY-SA版权

分类专栏： 51Nod 大数

本文链接：https://blog.youkuaiyun.com/gtuif/article/details/73649395

51Nod 同时被 2 个专栏收录

45 篇文章

订阅专栏

大数

5 篇文章

订阅专栏

本文介绍了一种高效计算大数阶乘的方法，利用数组存储并分段计算，避免了传统整数类型溢出的问题。适用于需要计算较大数值阶乘的场景。

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

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

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

Output

输出N的阶乘

Input示例

5

Output示例

120

题意：。。。。

思路：说实话我一开始真没想到什么好算法，暴力肯定是不行的，看了看博客才知道原来是采用分割的方法，假如你要将结果分割成m位的话，就在计算的时候对1em取余，最后格式化输出就好了；（真是大神啊QAQ）

下面附上代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1000000;
ll a[10000];
int main()
{
	int n,c,m=0;
	cin>>n;
	a[0]=1;
	for(int i=1;i<=n;i++)
	{
		c=0;
		for(int j=0;j<=m;j++){
			a[j]=a[j]*i+c;
			c=a[j]/N;
			a[j]%=N;
		}
		if(c>0){
			m++;
			a[m]=c;
		}
	}
	printf("%lld",a[m]);
	for(int i=m-1;i>=0;i--) printf("%0.6lld",a[i]);
	printf("\n");
	return 0;
}