洛谷 P4071 [SDOI2016]排列計數

首先一看應該是組合數的問題，但我們選出m個數之後，其他的數就不能再排在它原本的位置，所以又需要錯排求出方案數。 錯牌公式遞推式: 有d[2]=1,d[0]=1,d[1]=0。d[i]=(i-1)*(d[i-1]+d[i-2]) 又由乘法原理可得出總方案數。 注意：階乘，逆元，錯排都要預處理出來，否則T到飛起。 未預處理代碼： #include<bits/stdc++.h> using namesp

>>阅读原文<<