高精度阶乘和

#include<cstdio>
#include<cstring>
#define max(u,v) u>v?u:v
int n,s[1000],k[1000];//全局
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)//x可能会大于10或者100，所以来把x分位存
    {
        k[++l1]=x%10;
        x=x/10;
    }
}
void jia()//求和
{
    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);//保证了每次都i的阶乘
            jia();
        }
    for(int i=l2;i>=1;i--)
        printf("%d",s[i]);
}