Bug!小菜求助C++(我不会高精度))

P1009 [NOIP1998 普及组] 阶乘之和

wangmuze @ 2024-01-18 15:44:26

小白求助! 我不会高精度,大家能不能帮我写一下C++的AC代码和思路?(题解C++的看不懂,代码太长,短一点的就是Python3、Python2、Pascal) my dm:

Ix:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    unsigned long long x;
    cin>>x;
    unsigned long long mul=1;
    unsigned long long sum=0;
    for(register unsigned long long i=1;i<=x;i++)
    {
        for(register unsigned long long j=1;j<=i;j++)
        {
            mul*=j;
        }
        sum+=mul;
        mul=0;
    }
    cout<<sum<<endl;
    return 0;
}

谢谢大佬回复!


by Bob1108 @ 2024-01-18 22:08:20

@wangmuze \ C++思路很简单:就是使用数组模拟人类的计算,但是代码比较繁琐。如果单纯使用C++提供的数据类型是装不下那么大的。


by wangmuze @ 2024-01-19 10:48:36

@Bob1108 :可是这题我只会C++啊,高精度50几行代码,完全没学过!这题应该是一个高精度加法和一个高精度乘法,小白没接触过。


|