阶乘之和 ——大数乘法和大数加法

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述 ：
用高精度计算出S=1！+2！+3！+…+n！（n ≤ 50）其中“！”表示阶乘，例如：5！=54321。

输入描述:

输入正整数N

输出描述:

输出计算结果S

示例1

输入

3

输出

9

利用数学方式计算大数。

牛客假日团队题目链接

#include<bits/stdc++.h>
using namespace std;
int n,s[1005],k[1005];
int l1=1,l2=1;
void cheng(int u)
{
    int x=0;
    for(int i=1; i<=l1; i++)//大数乘法
    {
        k[i]=k[i]*u+x;
        x=k[i]/10;
        k[i]%=10;
    }
    while(x)
    {
        k[++l1]=x%10;
        x=x/10;
    }
}
void sum()//最基础的大数加法
{
    int x=0,z=max(l1,l2);//位数
    for(int i=1; i<=z; i++)
    {
        s[i]=s[i]+k[i]+x;
        x=s[i]/10;
        s[i]%=10;
    }
    l2=z;
    while(x)
    {
        s[++l2]=x%10;
        x=x/10;
    }
}
int main()
{
    k[1]=1;
    s[1]=1;
    scanf("%d",&n);
    for(int i=2; i<=n; i++)
    {
        cheng(i);
        sum();
    }
    for(int i=l2; i>=1; i--)
        printf("%d",s[i]);
}