大数阶乘(10000级别) 51Nod 1057

该博客介绍了如何计算1到10000之间的整数阶乘,特别是在处理大数相乘的情况下。通过给出的51Nod 1057题目的描述和示例,博主分享了求解大数阶乘的思路。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目链接:

51Nod 1057

问题描述

输入N求N的阶乘的准确值。

Input

输入N(1 <= N <= 10000)

Output

输出N的阶乘

Input示例

5

Output示例

120

思路:

一百万亿进制(14个0),大数相乘,求阶乘

代码:

#include<iostream>
#include<stdio.h>
#include<algorithm>
#define LL long long
using namespace std;
#define mod 100000000000000;//14个0
const int N = 1000086;
LL a[N]; 

int main()
{
    int n;
    scanf("%d", &n);
    LL l = 0;
    a[0] = 1;

    for(int i = 1; i <= n; i++)
    {
        LL c = 0;
        for(int j = 0; j <= l; j++)
        {
            LL t = a[j] * i + c;
            a[j] = t % mod;
            c = t / mod;
        }
        if(c != 0)
        {
            l++;
            a[l] = c;
        }
    }
    printf("%lld", a[l]);

    for(int i = l-1; i >= 0; i--)
    {
        printf("%014lld", a[i]);//保留前导0
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值