C. 大大的阶乘

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

大大的阶乘

【题目描述】

众所周知，阶乘是基斯顿·卡曼于1808年发明的运算符号，是数学术语。

一个正整数的阶乘是所有小于及等于该数的正整数的乘积，并且0的阶乘为1。

自然数n的阶乘写作n!，即n!=1×2×3×...×(n-1)×n。

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

现在Hacker希望你帮忙求解 $\sum_{i=1}^{n} i!=1!+2!+3!+...+n!$ 。

【输入格式】

输入一个整数，表示n。

【输出格式】

输出一个整数，表示 $\sum_{i=1}^{n} i!$ 的结果。

【输入输出样例】

	输入样例	输出样例
样例1	3	9
样例2	5	153

【样例1解释】 $\sum_{i=1}^{3} i!=(1!+2!+3!)=9$ ；

【样例2解释】 $\sum_{i=1}^{5} i!=(1!+2!+3!+4!+5!)=153$ 。

【数据范围】

对于100%的数据，0≤n≤10。

2024级计算机程序设计基础-语法赛