luogu P1009 阶乘之和

题目描述

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

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

输入输出格式

输入格式：

一个正整数N。

输出格式：

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

输入输出样例

输入样例#1：

3

输出样例#1：

9

就当复习下高精度

#include<map>
#include<queue>
#include<stack>
#include<cstdio>

int ans[] = {};
int num[] = {};
int l=;
int miku;
using namespace std;

void gaojing(int x)
{
    miku=;
    for(int i=;i<l;)
    {
        num[i]=num[i]*x+miku;
        miku=num[i]/;
        num[i++]%=;
        if(i==l&&miku)l++;
    }
    for(int i=;i<l;i++)ans[i]+=num[i];
}

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=;i<=n;i++)
    {
        gaojing(i);
    }
    for(int i=;i<l;)
    {
        ans[i+]+=ans[i]/;
        ans[i++]%=;
        if(i==l&&ans[i])l++;
    }

    for(int i=l-;i>=;i--)
    printf("%d",ans[i]);
    return ;
}