蓝桥杯1040

求1!+2!+3!+…+n!，由于答案很大，答案对998244353求余即可。

输入格式：
输入存在多组测试数据，对于每组测试数据输入一个正整数n(1<=n<=10^6)
输出格式：
对于每组测试数据输出一行表示答案。
输入样例：
1
5
输出样例：
1
153

#include <stdio.h>

#define MAX_N 1000000
#define LIMIT 998244353

long long fact[MAX_N + 1] = {
	1,
};
long long sum[MAX_N + 1] = {
	0,
};

int main(void)
{
	int n, i, m = 0;
	while (scanf("%d", &n) != EOF) {
		if (n > m) {
			for (i = m + 1; i <= n; i++) {
				fact[i] = (fact[i - 1] * i) % LIMIT;
				sum[i] = (sum[i - 1] + fact[i]) % LIMIT;
			}
			m = n;
		}
		printf("%d\n", sum[n]);
	}
	return 0;
}