阶乘之和

#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 ++)

    {

        int factorial = 1;

        for(int j =1;j <= i;j ++)

            factorial = (factorial * j % MOD);

        S = (S + factorial) % MOD;

    }

    printf("%d\n",S);

    printf("Time used = %.2f\n",(double)clock() / CLOCKS_PER_SEC);

    return 0;

}