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

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

其中 ! 例如： 5 ! = 5 × 4 × 3 × 2 × 1 5! = 5 \times 4 \times 3 \times 2 \times 1 5!=5×4×3×2×1。

一个正整数 n n n。

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

3

9

【数据范围】

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

【其他说明】

注，《深入浅出基础篇》中使用本题作为例题，但是其数据范围只有 n ≤ 20 n \le 20 n≤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;
}