洛谷——P1009 阶乘之和

P1009 阶乘之和

题目描述

用高精度计算出S=1！+2！+3！+…+n！(n≤50)

其中“！”表示阶乘，例如：5！=5*4*3*2*1。

输入输出格式

输入格式：

一个正整数N。

输出格式：

一个正整数S，表示计算结果。

输入输出样例

输入样例#1： 复制

3

输出样例#1： 复制

9
 
高精加+高精乘

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define N 1000010
using namespace std;
int l1,l2,n,ans1[N],ans2[N];
int read()
{
    ,f=; char ch=getchar();
    ;ch=getchar();}
    +ch-',ch=getchar();
    return x*f;
}
int work1(int x)
{
    ;i<=l1;i++) ans1[i]*=x;
    ;i<=l1;i++) ans1[i+]+=ans1[i]/,ans1[i]%=;
    ]) ++l1;
    ) ans1[l1+]=ans1[l1]/,ans1[l1]%=,++l1;
    while(!ans1[l1]) l1--;
}
int work2()
{
    ;i<=l2;i++)
    {
        ans2[i]+=ans1[i];
        ans2[i+]+=ans2[i]/;
        ans2[i]=ans2[i]%;
    }
    while(l2<l1)
    {
        ans2[++l2]+=ans1[l2];
        ans2[l2+]+=ans2[l2]/;
        ans2[l2]=ans2[l2]%;
    }
    ]) ++l2;
    ]>) ans2[l2+]=ans2[l2]/,ans2[l2]%=,++l2;
    while(!ans2[l2]) --l2;
}
int main()
{
    n=read();ans1[]=;
    l1=l2=;
    ;i<=n;i++)
    {
        work1(i);
        work2();
    }
    ;i--)
     printf("%d",ans2[i]);
    ;
}