2018.10.25 bzoj4517: [Sdoi2016]排列計數（組合數學）

傳送門 組合數學簡單題。php A n s = ( n m ) ∗ 1 Ans=\binom {n} {m}*1 Ans=(mn​)∗1~ ( n − m ) (n-m) (n−m)的錯排數。 前面的直接線性篩逆元求。 後面的錯排數遞推式本蒟蒻居然推出來了。 首先說說爲何 A n s = ( n m ) ∗ 1 Ans=\binom {n} {m}*1 Ans=(mn​)∗1~ n n n- m

>>阅读原文<<