题面
他就是说有 \(m\) 个数在他的位置上， \(n-m\) 个数不在他的位置上。 那么那 \(m\) 个数是任意的，所以共有 \(\dbinom{m}{n}\) 种组合方法，剩下的数可以发现是一个错位排序。 所以答案就是 \(\dbinom{m}{n}\times d_{n-m}\) 。组合数用阶乘逆元计算，错排个数递推计算即可。
代码
