1057 N的阶乘

蕾姆的小迷弟

于 2018-09-22 14:48:20 发布

阅读量180

点赞数

分类专栏： 51nod 文章标签：数位压缩

本文链接：https://blog.csdn.net/Rem_little_fan_boy/article/details/82812162

版权

51nod 专栏收录该内容

72 篇文章 0 订阅

订阅专栏

1057 N的阶乘

基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题

关注

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

Input

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

Output

输出N的阶乘

Input示例

Output示例

代码：

#include <bits/stdc++.h>
#define mod 10000000
using namespace std;
long long  a[10000];
int Count(int n)
{
	int i,j,num=0;
	long long t=1,k;
	a[0]=1;
	for(i=1; i<=n; ++i)
	{
		k=0;
		for(j=0; j<=num; ++j)
		{
			t=a[j]*i+k;          //由a来保存每次相乘后来自低位的进位和本位乘法和 
			a[j]=t%mod;
			k=t/mod;
		}
		if(k)
		{
			a[++num]=k;
		}
	}
	return num;
}
int main()
{
	int n;
	cin>>n;
	int m=Count(n);
	for(int i=m; i>=0; i--)
	{
		if(i==m)
		printf("%d",a[i]);
		else
		printf("%07d",a[i]);
    }
	cout<<endl;
	return 0;
}