洛谷 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

>>阅读原文<<