求Sn=1!+2!+3!+4!+5!+…+n!之值，其中n是一个数字(n不超过20)。

这个是一个比较坑的题，但也是一个极其能查缺补漏的题

题目描述
求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;
 } 

太简洁了，终于过了。