输入n,计算S=1!+2!+3!+…+n!的末6位(不含前导0)。 n≤106,n!表示前n个正整数之积。
样例输入:
10
样例输出:
37913
#include<stdio.h>
int main(){
int n,sum= 0;
scanf("%d",&n);
for(int i=1;i<=n;i++){
int mul=1;
for(int j=1;j<=i;j++){
mul = j*mul%1000000; //末6位
}
sum =(sum+ mul)%1000000; //末6位
}
printf("%d",sum);
return 0;
}