洛谷 P1009 阶乘之和

题目描述

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

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

输入输出格式

输入格式：

一个正整数N。

输出格式：

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

输入输出样例

输入样例#1：

3

输出样例#1：

9
高精度 
屠龙宝刀 点击就送

#include <iostream>

using namespace std;

int str[],l=,n,i,j,s[];
void xj()
{
    for(int i=;i<=l;++i)
    {
        str[i]+=s[i];
        if(str[i]>=)
        {
            str[i+]+=str[i]/;
            str[i]%=;
        }
    }
}
int main()
{
    s[]=;
    str[]=;
    cin>>n;
    int t=;
    for(i=;i<=n;++i)
    {
        t=;
        for(j=;j<=l;++j)
        {
            s[j]*=i;
            s[j]+=t;
            if(s[j]>=)
            {
                t=s[j]/;
                s[j]%=;
                l=max(l,j+);
            }
            else t=;
        }
        xj();
    }
    for(i=l;i>=;--i)
    cout<<str[i];
    return ;
}