阶乘之和

输入n,计算S=1!+2!+3!+4!+.....+n!的最后六位（不含前导0）。n<10e6。

样例输入：

10

样例输出：

37913

#include<stdio.h>
#include<time.h>  //clock()函数的头文件
int main()
{
    int n,sum=0,s;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        s=1;
        for(int j=1;j<=i;j++)
                s=(s*j)%1000000;
            sum=(sum+s)%1000000;    
    }
    printf("sum=%d\n",sum);
    printf("Time used=%.2fs\n",(double)clock()/CLOCKS_PER_SEC);
    //使用time.h和clock()函数获得程序运行时间。常数CLOCKS_PER_SEC和操作系统有关，
    //不能直接使用clock()的返回值，而应总是除以CLOCKS_PER_SEC.
    //键盘输入的时间也被计算在内了，clock函数计算的时间是从程序启动到显示结果的这段时间
}