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[],mul[];

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

 }

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

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