大数阶乘
时间限制:
3000 ms | 内存限制:
65535 KB
难度:
3
-
描述
-
我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
-
输入
- 输入一个整数m(0<m<=5000) 输出
- 输出m的阶乘,并在输出结束之后输入一个换行符 样例输入
-
50
样例输出
-
30414093201713378043612608166064768844377641568960512000000000000
int型乘以大数:
代码一:代码长度较短 个人觉得不错!!!
#include <stdio.h>
#include <math.h>
int IA[1000000];
int main()
{
int n,m,i,j;m表示整型数组实际长度
long d; d
scanf("%d",&n);
IA[1]=1;m=1;
for (i=2;i<=n;i++)
{
d=0;
for (j=1;j<=m;j++)
{
d=IA[j]*i+d;
IA[j]=d%10;
d=d/10;
}
while (d!=0)
{
IA[j]=d%10;
d=d/10;
m++;j++;
}
}
//输出
for (i=m;i>=1;i--)
printf("%d",IA[i]);
printf("\n\n");
return 0;
}
代码二:
#include<stdio.h>
#include<string.h>
const int maxn = 18000;
int f[maxn];
int main()
{
int i, j, n;
while(scanf("%d", &n)!=EOF)
{
memset(f, 0, sizeof(f));
f[0] = 1;
for(i=2; i<=n; i++)
{
int c=0;
//printf("%d=:\n",i);
for(j=0; j<maxn; j++)
{
int s=f[j] * i + c;
f[j] = s%10;//printf("***%d\n",f[j]);
c = s/10;
}
}
for(j=maxn-1; j>=0; j--)
{
//忽略前导0
if(f[j])
break;
}
for(i=j; i>=0; i--)
{
printf("%d", f[i]);
}
printf("\n");
}
return 0;
}