【阶乘的求和ヽ(•ω• )ゝ】

【题目】
  求1!+2!+3!+…+n!，由于答案很大，答案对998244353求余即可。
【输入格式】
  输入存在多组测试数据，对于每组测试数据输入一个正整数n(1<=n<=10^6)
【输出格式】
  对于每组测试数据输出一行表示答案。

【my code】

#include<bits/stdc++.h>//时间超限啦，布吉岛如何改进
using namespace std;
int main(){
	int n,a[10001],i=0,j;
	long long fac,sum;
	while(scanf("%d",&n)!=EOF){
		sum=0;fac=1;
		for(j=1;j<=n;j++){
			fac=(fac*j)%998244353;
			sum=(sum+fac)%998244353;
			//printf("%d %d\n",sum,j);
		}
		a[i++]=sum;
	}
	for(j=0;j<i;j++){
		printf("%d\n",a[j]);
	}
	return 0;
}

各位大神有什么好的建议吗，求求啦(ˉ﹃ˉ)