输入n,计算S=1!+2!+3!+…+n!的末6位(不含前导0)。n≤10的6次方, n!表示前n个正整数之积。
输入n。
如题述,之和。
10
37913
【数据范围】
对于所有数据,1≤n≤999999。
数比较大,用模的方式
提交 统计信息 提交记录
#include
#include<cmath>
using namespace std;
int main()
{
int i,j=1,k=0,l,n;
scanf("%d",&n);
for(i=1;i<=n;i++)
j=j*i;
j=j%10000000;
k=k+j;
k=k%10000000;
}
printf("%d",k%1000000);
return 0;
京公网安备 11010502049817号