例题2-4 阶乘之和《算法入门竞赛经典第二版》

输入n，计算S＝1！＋2！＋3！＋…＋n！的末6位（不含前导0）。 n≤106，n！表示前n个正整数之积。
样例输入：
10
样例输出：
37913

#include<stdio.h>
int main(){
    int n,sum= 0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
            int mul=1;
            for(int j=1;j<=i;j++){
                mul = j*mul%1000000;  //末6位
        }
     sum =(sum+ mul)%1000000;  //末6位
    }
    printf("%d",sum);
    return 0;
}