算法题目总结——阶乘之和取模

题目

答案

#include<stdio.h>
#include<math.h>
long long mul(long long x)
{
	long long sum=1;
	for(long long i=1;i<=x;i++)
	sum*=i; 
	return sum%1000000;
}
int main()
{
	long long sum=0,i,n;
	scanf("%lld",&n);
    if(n>=24)        
    {
        printf("940313\n");
        return 0; 
    }
	for(i=1;i<=n;i++)
	{
		sum+=mul(i);
	}
	printf("%lld",sum%1000000);
} 

注意

关于位数的算法题可以考虑采用扩大整数取值范围的方法，

即将int类型转换为long int，long long的类型。

另外，我在写代码时参考了csdn的文章，在此放上链接
https://blog.csdn.net/weixin_30443813/article/details…