排列计数_洛谷 - P4071

先在n个位置中选好m个位置，然后剩下的数放在剩下的位置，但是放的时候不能有任何一个数放在了自己对应的位置上

如果剩下了x个数，那么问题相当于x个数是从1,2....x，1不能放在第1个位置，2不能放在第二个位置，依此类推

错排数

以上有x个数，1,2,....x，每个数 i 都不能放在第i个位置，这种情况下的排列数就是错排数

错排数( derangements )的递推公式是：de[i]=(i-1) * (de[i-1]+de[i-2]) 其中de[0]=1 de[1]=0

代码略