大数阶乘
时间限制:
3000 ms | 内存限制:
65535 KB
难度:
3
-
描述
-
我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
-
输入
- 输入一个整数m(0<m<=5000) 输出
- 输出m的阶乘,并在输出结束之后输入一个换行符 样例输入
-
50
样例输出
-
30414093201713378043612608166064768844377641568960512000000000000
#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 20000
using namespace std;
int f[maxn];
int main()
{
int n,i,j,s,c;
scanf("%d",&n);
memset(f,0,sizeof(f));
f[0]=1;
for(i=2;i<=n;i++)
{
c=0;
for(j=0;j<maxn;j++)
{
s=f[j]*i+c;
f[j]=s%10;
c=s/10;
}
}
for(j=maxn-1;!f[j] && j>=0;j--);
for(i=j;i>=0;i--) printf("%d",f[i]);
printf("\n");
}