错排公式
（自己写的）（f[i] pf[i]代表阶乘表和阶乘逆元表）
代码：
LL solve(int x) { LL res=0; for(int i=2;i<=x;i++){ LL as=(f[x]*pf[i])%MOD; if(i&1){ res=(res-as+MOD)%MOD; } else res=(res+as)%MOD; } return res; }
原文：https://www.cnblogs.com/lalalatianlalu/p/9053766.html
