常州大学新生寒假训练会试-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;
}