洛谷P4071题解

题面

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

代码

posted @ 2021-10-09 20:27  Chiimo  阅读(6)  评论(0编辑  收藏  举报