用高精度计算出 S = 1! + 2! + 3! + \cdots + n! ( n \le 50 )。
其中 ! 表示阶乘,定义为 n!=n\times (n-1)\times (n-2)\times \cdots \times 1 。例如, 5! = 5 \times 4 \times 3 \times 2 \times 1=120 。
!
一个正整数 n 。
一个正整数 S ,表示计算结果。
3
9
5
153
NOIP1998普及t2
对于 100 \% 的数据, 1 \le n \le 50 。