51Nod-1057 N的阶乘

最新推荐文章于 2022-09-03 14:10:14 发布

King-Fox

最新推荐文章于 2022-09-03 14:10:14 发布

阅读量145

点赞数

CC 4.0 BY-SA版权

分类专栏： 51Nod

本文链接：https://blog.youkuaiyun.com/zlx_coder/article/details/79850392

51Nod 专栏收录该内容

27 篇文章

订阅专栏

1057 N的阶乘
基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题
输入N求N的阶乘的准确值。
Input
输入N(1 <= N <= 10000)
Output
输出N的阶乘
Input示例
5
Output示例
120

#include <stdio.h>
#define _MAX 100000000
int main()
{
    int n, i, j, m;
    long long a[10000], c;
    scanf("%d",&n);

    m = 0;
    a[0] = 1;
    for(i = 1; i <= n; i++)
    {
        c = 0;
        for(j = 0; j <= m; j++)
        {
            a[j] = a[j] * i + c;
            c = a[j] / _MAX;
            a[j] %= _MAX;
        }
        if(c > 0)
        {
            m++;
            a[m] = c;
        }
    }
    printf("%lld", a[m]);
    for(i = m - 1; i >= 0; i--)
        printf("%0.8lld", a[i]);
    printf("\n");
    return 0;
}