P1009 [NOIP1998 普及组] 阶乘之和

题目描述

用高精度计算出 S=1!+2!+3!+⋯+n!S=1!+2!+3!+⋯+n!（n≤50n≤50）。

其中 ! 表示阶乘，定义为 n!=n×(n−1)×(n−2)×⋯×1n!=n×(n−1)×(n−2)×⋯×1。例如，5!=5×4×3×2×1=1205!=5×4×3×2×1=120。

输入格式

一个正整数 nn。

输出格式

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

输入输出样例

输入 #1

3

输出 #1

9

说明/提示

【数据范围】

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

【其他说明】

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

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

NOIP1998 普及组 第二题

解题思路

首先，需要理解阶乘的概念。阶乘表示一个数从1乘到那个数的过程，例如5! = 5 × 4 × 3 × 2 × 1。

然后，要计算从1!到n!的总和，需要逐个计算每个阶乘的值，并将它们累加起来。

具体步骤如下：

1. 初始化一个数组来存储最终结果，以及一个数组来存储临时计算的中间结果。
2. 从1开始循环到nÿ