P1009 [NOIP1998 普及组] 阶乘之和

洛谷创办于2013年，出道名为“洛谷Online Judge”，致力于为oiers/acmers提供清爽、快捷的编程体验。它不仅仅是一个在线测题系统，它拥有强大的社区、在线学习功能。同时，许多教程内容都是由五湖四海的oiers提供的，保证了内容的广泛性。无论是初学oi的蒟蒻，还是久经沙场的神犇，均可从洛谷获益，也可以帮助他人，共同进步。

今天我们开始学习洛谷。先来看P1009阶乘之和这一题。

目录

一。读题

题目描述

输入格式

输出格式

输入输出样例

说明/提示

二。知识点

阶乘是基斯顿·卡曼（Christian Kramp，1760～1826）于 1808 年发明的运算符号，是数学术语。

一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。1808年，基斯顿·卡曼引进这个表示法。

亦即n!=1×2×3×...×(n-1)×n。阶乘亦可以递归方式定义：0!=1，n!=(n-1)!×n。

三。程序

这是python程序，可简单了 。

这是Java程序，相比python，还有点复杂。

 这是c++程序，太复杂。

---

一。读题

题目描述

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

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

输入格式

一个正整数 nn。

输出格式

一个正整数 SSÿ