C++高精度求阶乘的和

C++高精度求阶乘的和

题目描述
用高精度计算出 s
S=1!+2!+3!+⋯+n!。

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

输入格式
一个正整数 n。

输出格式
一个正整数 S，表示计算结果。

输入输出样例
输入
3
输出
9
说明/提示
【数据范围】

对于 100 % 的数据，（1 ≤ n ≤50）。

思路：

输入n 输出1! + 2! + … + n!
那不就是用一个循环
for ( 1 到 n)
{

    a = a * i;
    sum =sum+ a;

}

只不过把每个数字当做数组处理，还是很简单，虽然我之前每次把a数组清空再累乘，还经常报错，感觉好蠢。。。

代码如下：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

const int N = 100010;