小知专题

小知♂识 除法取模 逆元♂

如果存在A*B/MOD==1 那么就有C/A%MOD==C*B%MOD

小知♂识 错排(对不起高中数学老师)♂

错排的状态转移方程:dp[i]=(i-1)*(dp[i-1]+dp[i-2]);