阶乘之和Description 输入n,计算S=1！+ 2！+…+ n!的末6位（不含前导0）。这里，n!表示前n个正整数之积。 Input 输入n,，n≤ 106。 Output 输出S的

Description
输入n,计算S=1！+ 2！+…+ n!的末6位（不含前导0）。这里，n!表示前n个正整数之积。
Input
输入n,，n≤ 106。
Output
输出S的末6位（不含前导0）。
Sample Input
10
Sample Output
37913

#include<stdio.h>

int main()

{

        int i=1,n,s=1,sum=0;

        scanf("%d",&n);

        while(i<=n){

                s*=i;

                s%=1000000;

                sum+=s;

                i++;

        }

        sum%=1000000;

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

        return 0;

}