阶乘加法and时间

#include<stdio.h>
#include<math.h>
#include<time.h>
int main()
{
const int MOD =1000000;
int i,j,n,s=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
int factorial=1;
for(j=1;j<=i;j++)
factorial=factorial*j%MOD;
s=(s+factorial)%MOD;
}
printf("%d\n",s);
printf("Tine used=%.21f\n",(double)clock()/CLOCK_PER_SEC);

return 0;
}