博客围绕求Sn=1!+2!+…+n!（n不超20）的值展开。作者起初代码提交显示错误，后发现需修改输出类型，如注意%d、%lld等区别。之后又遇时间超时问题，需修改程序时间复杂度，缩短循环去掉多余循环，最终代码通过。 这个是一个比较坑的题，但也是一个极其能查缺补漏的题 1
题目描述
求Sn=1!+2!+3!+4!+5!+…+n!之值，其中n是一个数字(n不超过20)。
输入
n
输出
Sn的值
样例输入
5
样例输出
153
在这里插入代码片 1
乍一看很简单，一下就打好了。
但开始打的几个无论怎么提交都是wronganswer。
然后才旷然大悟。 被题目的给出示例迷惑了。 不用用int类型，要用longlongint 类型。 123
然后修改代码：
注意全部都要修改类型，
尤其是输出那处一定要改：
这题可能一直答案错误，然后找不出来。很多程序可能都是对的，也可以运行。但这边主要考验一个输出格式的点。
%d 有符号32位整数
%lld 有符号64位整数
%llx有符号64位16进制整数
%u 无符号32位整
输出处极其容易忽略掉。
#include<stdio.h> long long int fun(long long int i); int main() {long long int i,num,sum=0;scanf("%d",&num);for(i=1;i<=num;i++){sum+=fun(i);}printf("%lld",sum);return 0; } long long int fun (long long int i) {long long int j,sum=1;for(j=1;j<=i;j++)sum*=j;return sum; }
123456789101112131415161718192021然后报错，时间超时了。。。。
这个时候，就要修改程序的时间复杂度了。
就是尽量把循环变短，去掉过多的循环。
#include<stdio.h> int main() {long long sum=0,m=1;int i,num;scanf("%d",&num);for(i=1;i<=num;i++){m*=i;sum+=m;}printf("%lld",sum);return 0; } 123456789101112131415
太简洁了，终于过了。
