NYOJ－28－大数阶乘

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

输入
输入一个整数m(0< m <=5000)

输出
输出m的阶乘，并在输出结束之后输入一个换行符

样例输入
50

样例输出
30414093201713378043612608166064768844377641568960512000000000000

经典的高精度问题。

#include <stdio.h>
#include <string.h>
#define PLACE 1000000000000
long long num[1361];    //实验证明1360即可存完5000的阶乘

int main(int argc,const char * argv[])
{
    int m;

    while (~scanf("%d",&m))
    {
        memset(num,0,sizeof(num));
        num[0] = 1;
        int key = 0;
        long long temp;

        for (int i = 1; i <= m; i++)
        {
            temp = 0;
            for (int j = 0; j <= key; j++)
            {
                num[j] = num[j] * i + temp;
                temp = num[j] / PLACE;
                num[j] %= PLACE;
            }
            if (temp > 0)
            {
                num[++key] = temp;
            }
        }

        printf("%lld",num[key]);
        for (int i = key - 1; i >= 0; i--)
        {
            printf("%.12lld",num[i]);
        }
        printf("n");
    }

    return 0;
}

（编辑：92站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!