这个是一个比较坑的题，但也是一个极其能查缺补漏的题
题目描述
求Sn=1!+2!+3!+4!+5!+…+n!之值，其中n是一个数字(n不超过20)。
输入
n
输出
Sn的值
样例输入
5
样例输出
153
在这里插入代码片
乍一看很简单，一下就打好了。
但开始打的几个无论怎么提交都是wronganswer。
然后才旷然大悟。
被题目的给出示例迷惑了。
不用用int类型，要用longlongint 类型。
然后修改代码：
注意全部都要修改类型，
尤其是输出那处一定要改：
这题可能一直答案错误，然后找不出来。很多程序可能都是对的，也可以运行。但这边主要考验一个输出格式的点。
%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;
}
然后报错，时间超时了。。。。
这个时候，就要修改程序的时间复杂度了。
就是尽量把循环变短，去掉过多的循环。
#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;
}
太简洁了，终于过了。
