错排公式

Posted 2020-11-06 啦啦啦天啦噜

错排公式

（自己写的）（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;
}