常州大学新生寒假训练会试-G-零下e度（错排公式应用）

题目链接：https://www.nowcoder.net/acm/contest/78/G

题目大意：求最接近n!/e的整数是多少

题解：一开始想的是个假算法，因为n较大，我们可以分块打表求出n的阶乘，然后将e用19/7替换，然后用逆元随便搞搞，后来发现随着n的增大，误差会越来越大。。然后就放弃了，下来看了题解，考察的是e的幂级数展开。。。23333

#include<stdio.h>
#define mod 998244353
#define ll long long
int main(void)
{
	int n,i;
	ll x=0,y=1,ans;
	scanf("%d",&n);
	if(n==1) ans=0;
	if(n==2) ans=1;
	for(i=3;i<=n;i++)
	{
		ll tmp=(x+y)*(i-1)%mod;
		x=y;y=tmp;
	}
	if(n>2) ans=y;
	printf("%lld\n",ans);
	return 0;
}