阶乘之和(高精加+高精乘)

[NOIP1998 普及组] 阶乘之和

题目来自洛谷 https://www.luogu.com.cn/problem/P1009

题目描述

用高精度计算出 $S=1!+2!+3!+\cdots +n!$（$n\le 50$）。

其中 ! 表示阶乘，例如：$5!=5\times 4\times 3\times 2\times 1$。

输入格式

一个正整数 $n$。

输出格式

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

样例 #1

样例输入 #1

3

样例输出 #1

9

提示

【数据范围】

对于 $100\%$ 的数据，$1\le n\le 50$。

【其他说明】

注，《深入浅出基础篇》中使用本题作为例题，但是其数据范围只有 $n\le 20$，使用书中的代码无法通过本题。

如果希望通过本题，请继续学习第八章高精度的知识。

---

---

本题需要用到高精加和高精乘，使用for循环将高精乘的结果再使用高精加累加即可。

// 用高精度计算出S=1!+2!+3!+··+n!(m≤50)。
// 其中1表示阶乘，例如：5！=5×4×3×2×1。
#include<bits/stdc++.h>
using namespace std;

int a[200],ans[200];

void gjc(int x){//高精乘
    int g=0;
    for(int i=0;i<200;i++){
        a[i]=a[i]*x+g;
        g=a[i]/10;
        a[i]=a[i]%10;
    }
}

void gjj(int a[]){//高精加
    int g=0,i;
    for(i=0;i<200;i++){
        ans[i]=ans[i]+a[i]+g;
        g=ans[i]/10;
        ans[i]=ans[i]%10;
    }
}

int main(){
    int n,i;
    int flag=0;
    cin>>n;
    a[0]=1;
    for(i=1;i<=n;i++){
        gjc(i);
        gjj(a);
    }
    for(i=200;i>=0;i--){
        if(ans[i]!=0){
            flag=1;
        }
        if(flag==1){
            cout<<ans[i];
        }
    }
    return 0;
}