洛谷：P1009 阶乘之和

求前n项各个阶乘之和：
思路：用普通方法肯定写不出来范围太大，用数组保存。
我利用两个函数一个用来求阶乘，一个用来求和。
注意结果数组数组输出的时候是倒序输出（浪费了我一点时间😓，要细心！）
细节：
这题细节与关键很多
首先要有表示数组范围的数num和num1
还要找用h表示进的位。
还有kk代替m[i]+sum[i]+h整体。以方便h的清零，否则h一直有值。
代码：

#include<stdio.h>
#include<algorithm>
using namespace std;
int sum[100010]={0};
int num=0;
int num1;
void plus(int m[])
{
    num=max(num,num1);
int h=0;
//用h表示进的数，但是这个h的清零，让我想了好久😓，我用的是kk代替m[i]+sum[i]+h整体。
    for(int i=1;i<=num;i++)
    {
        int kk=m[i]+sum[i]+h;
        h=0;
        if(kk>9)
        {
            sum[i]=(kk)%10;
            if(i+1>num)
            {
                num++;
            }
            h=((kk)/10);

        }
        else
        {
            sum[i]=kk;
        }
    }
}
void multiply(int a)
{
    int m[100010]={0,1};
    num1=1;
    for(int i=1;i<=a;i++)
    {int h=0;
        for(int j=1;j<=num1;j++)
        {
            int kk=m[j]*i+h;
            h=0;
         if(kk>9)
         {
             m[j]=(kk)%10;
             if(j+1>num1)
                num1++;

                h=((kk)/10);
         }
         else
         {
             m[j]=kk;
         }
        }
    }
    plus(m);
}
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
    multiply(i);
    for(int i=num;i>=1;i--)
        printf("%d",sum[i]);
}