常州大学新生寒假训练会试 G-零下e度

链接：https://www.nowcoder.com/acm/contest/78/G
来源：牛客网

题目描述

在家好冷! 又多冷呢？ 大概是零下e度! 为什么是零下e度呢? 不知道，因为我编不下去了。 求给定一个数n，求出最接近n!/e的整数

输入描述:

一行一个整数n
1<=n<=10^8

输出描述:

一行一个整数，即题目描述中所求，由于这个数字可能很大，我们只需要知道mod 998244353后的结果（出题人负责任地告诉你，这个数字是个质数）

题解：
e=1/0!+1/1!+1/2!+1/3!+1/4！+1/5！+......
1/e=1/0!-1/1!+1/2!-1/3!+1/4!-1/5!+......

代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int mod=998244353;
int main()
{
ll n,i,a=1;
scanf("%lld",&n);
for(i=1;i<=n;i++)
{
a=a*i%mod;
if(i%2)a--;
else a++;
}
printf("%lld\n",a%mod);
return 0;
}