51nod1057大数阶乘

https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=577774

1057 N的阶乘 

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

 收藏

 关注

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

Input

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

Output

输出N的阶乘

Input示例

5

Output示例

120

#include<iostream>
#include<stdio.h>
#define mod 100000000
using namespace std;
long long f[20000];
int main()
{
	long long n,sum;
	cin>>n;
	int temp;
	int len=0;
	f[0]=1;
	for(int i=1;i<=n;i++)
	{
		sum=0;
		 for(int j=0;j<=len;j++)
		 {
		 	f[j]=f[j]*i+sum;
		 	sum=f[j]/mod;
		 	f[j]=f[j]%mod;
		 }
		 if(sum>0)
		 {
		 	len++;
		 	f[len]=sum;
		 }
	}
	printf("%lld",f[len]);
	for(int i=len-1;i>=0;i--)
	printf("%0.8lld",f[i]);
	cout<<endl;
	return 0;
}