[NOIP] - 阶乘之和

题目描述

用高精度计算出S=1!+2!+3!+…+n! (n≤50)S=1!+2!+3!++n!(n50)

其中“!”表示阶乘,例如:5!=5 \times 4 \times 3 \times 2 \times 15!=5×4×3×2×1。

输入输出格式

输入格式:

一个正整数NN。

输出格式:

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


分析

当n = 50时,结果为:

31035053229546199656252032972759319953190362094566672920420940313

没有一个适当的类型可以容纳这么长的一串数字,按正常的思路做,会导致溢出的异常,可以考虑将结果垵位保存到数组中,然后垵位输出。

思路:

猜你喜欢

转载自www.cnblogs.com/fphuang/p/9748366.html