大数据n的阶乘

题目描述

我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？

输入

输入文件第一行有一个整数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");

    }




}