P1009 阶乘之和 洛谷

https://www.luogu.org/problem/show?pid=1009

题目描述

用高精度计算出S=1！+2！+3！+…+n！(n≤50)

其中“！”表示阶乘，例如：5！=54321。

输入输出格式

输入格式：

一个正整数N。

输出格式：

一个正整数S，表示计算结果。

输入输出样例

输入样例#1：

3

输出样例#1：

9

#include <algorithm>
#include <iostream>

using namespace std;

int n;
int sum[505],mul[505];

void multiply(int k)
{
    int x=0;
    for(int i=1;i<=mul[0];i++)
    {
        mul[i]=mul[i]*k+x;
        if(mul[i]>9)
        {
            x=mul[i]/10;
            mul[i]%=10;
            mul[0]=max(mul[0],i+1);
        }
        else x=0;
    }

}

void add()
{
    int x=0,k=max(mul[0],sum[0]);
    for(int i=1;i<=k;i++)
    {
        sum[i]=sum[i]+mul[i];
        sum[i+1]+=sum[i]/10;
        sum[i]%=10;
        //sum[0]++;
    }
}

int main()
{
    cin>>n;
    mul[0]=1;sum[0]=1;mul[1]=1;sum[1]=1;
    for(int i=2;i<=n;i++)
    {
        multiply(i);
        add();
    }
    for(int i=max(sum[0],mul[0]);i>=1;i--)
        cout<<sum[i];
    return 0;
}