洛谷P1009阶乘之和

链接：https://www.luogu.com.cn/problem/P1009

题目：用高精度计算出 S = 1! + 2! + 3! + ...+ n!（n≤50）。

其中 ! 表示阶乘，定义为n!=n×(n−1)×(n−2)×⋯×1。例如，5!=5×4×3×2×1=120。

思路：本题是求高精度阶乘和，直接运用高精度乘法算阶乘，高精度加法算累和即可。

#include <bits/stdc++.h>
using namespace std;
const int LEN=1007;//阶乘和最大值不会超过该位数。
int a[LEN];//储存第n阶的数值
int ans[LEN];//储存累加后的答案
void add(int a[],int ans[])//高精度加法
{
    for(int i=0;i<LEN;i++)
    {
        ans[i]+=a[i];
        if(ans[i]>=10)
        {
            ans[i+1]+=ans[i]/10;
            ans[i]%=10;
        }
    }
}
void mults(int a[],int b)//高精度乘法
{
    int jw=0;
    for(int i=0;i<LEN;i++)
    {
        a[i]=a[i]*b+jw;
        jw