题目描述
我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
输入
输入文件第一行有一个整数n(1≤n≤50),以下n行每行有个整数k(0<k<5000)。
输出
输出文件有n行,各包含一个结果。
样例输入
2
5
50
样例输出
120
30414093201713378043612608166064768844377641568960512000000000000
解题思路:
也就是把每一位数字存到一个数组内(一个数组内只是一个个位数);最后一个一个数组输出;
我的代码
#include<stdio.h>
int main()
{
int n,m,a[10000],i,j;
int x,y,z,d;
scanf("%d",&m);
for(z=1;z<=m;z++)
{
scanf("%d",&n);
a[1]=1;
d=1;//表示位数
x=0;//表示进位
for(i=2;i<=n;i++)
{
for(j=1;j<=d;j++)
{
a[j]=a[j]*i+x;
x=a[j]/10;
a[j]=a[j]%10;//一个数组中只保留一位数
}
while(x>0)//超过当前数组 需要借用一个新的数组 存最大位
{
a[j]=x%10;
x=x/10;
j++;
}
d=j-1;//统计数组位数
}
for(j=d;j>=1;j--)
{
printf("%d",a[j]);
}
printf("\n");
}
}