阶乘的和

输入n，计算s=1！+2！+3！+4！+……n！的末四位（不含前导0）。n〈=1０︿６，n！表示前n个正整数的积。

样例输入：

10

样例输出：

37913

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