大数阶乘
时间限制:
3000 ms | 内存限制:
65535 KB
难度:
3
-
描述
- 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
- 输入一个整数m(0<m<=5000) 输出
- 输出m的阶乘,并在输出结束之后输入一个换行符 样例输入
-
50
样例输出
-
30414093201713378043612608166064768844377641568960512000000000000
-
输入
#include<stdio.h>
#include<string.h>
#define N 16330//注意不要开得过大,以免超时
int a[N]={0};
int main()
{
int n,i,j,c,sum;
while(scanf("%d",&n)!=EOF)
{
memset(a,0,sizeof(a));//每次运算之前需要将上一次的结果清零
a[0]=1;//a[0]作为一个基数要设置为1
for(i=2;i<=n;i++)//i为阶乘的每一个数,数组仅仅用来存储结果
{
for(c=0,j=0;j<N;j++)
{
sum=i*a[j]+c;
a[j]=sum%10;
c=sum/10;
}
}
for(i=N-1;i>=0;i--) if(a[i]) break;//过滤掉高位的0
for(i;i>=0;i--)
printf("%d",a[i]);
printf("\n");
}
return 0;
}
注意:此题中阶乘的结果本身不会是0,但是如果是0的话采用此种输出方法会什么都不输出,对于此种情况要稍微修改输出方法