輸入n，計算S=1!+2！+3！+···n！的末6位（不含前導0）.n<=10^6,n!表示前n個正整數之積
樣例輸入：
10
樣例輸出：
37913

#include<stdio.h>
int main()
{
int n;
__int64 a=1,S=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
    a*=i;
    a%=1000000;
    S+=a;
    S%=1000000;
}
printf("%d  %d\n",i,S);
return 0;
}

2.

#include<stdio.h>
#include
 
<time.h>
int main()
{
const int MOD=1000000;
int n,S=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
if(n>25) n=25;
int factorial=1;
for(int j=1;j<=i;j++)
factorial=(factorial*j%MOD);
S=(factorial+S)%MOD;
}
printf("%d\n",S);
printf("Time used=%.2f\n",(double)clock()/CLOCKS_PER_SEC);
return 0;
}