信息学奥赛一本通|1172：求10000以内n的阶乘

最新推荐文章于 2022-12-11 11:36:35 发布

1gongziyue

最新推荐文章于 2022-12-11 11:36:35 发布

阅读量375

点赞数 1

分类专栏：高精度计算

本文链接：https://blog.csdn.net/qq_63848972/article/details/125948827

版权

c++ 算法数据结构

高精度计算专栏收录该内容

10 篇文章 0 订阅

订阅专栏

1172：求10000以内n的阶乘

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 32708 通过数: 9342

【题目描述】

求10000以内n的阶乘。

【输入】

只有一行输入，整数n（0≤n≤10000）。

【输出】

一行，即n!的值。

【输入样例】

【输出样例】

【源代码】

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
	int n,x,len=1;
	int a[100000];
	cin>>n;
	a[1]=1;
	for(int k=1;k<=n;k++)
	{
		x=0;
		for(int i=1;i<=len;i++)
		{
			a[i]=a[i]*k+x;
			x=a[i]/10;
			a[i]%=10;
			if(x>0&&i==len) len++; 
		} 
	}
	for(int j=len;j>0;j--)
	{
		cout<<a[j];
	}
	return 0;
}