题目大意：计算1的阶乘到n的阶乘的和，n不超过50.

题目描述

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

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

输入正整数N，输出计算结果S。

输入

一个正整数N。

输出

计算结果S。

样例输入

5

样例输出

153

解题思路

阶乘是高精度，结果也是高精度。用数组a记录阶乘，数组s记录结果。阶乘需要用到高精度乘小整数，结果需要用到高精度加法。

程序实现