11481

## UVA11481 Arrange the Numbers 组合数问题。 做法貌似很多，显然在前 $m$ 个数中选 $k$ 个，即 $C(m,k)$，然后后面有 $m-k$ 个数需要保证不放在自己的位置上，所以后面整体是一个禁位问题，貌似可以用棋盘多项式去推禁位公式，但是暂时不会。不过还有另外一 ......

求 1∼n 的排列 A 中，满足前 m 个数中，刚好有 K 个数使得 A[ i ]=i 的 AA 的个数。 错位排列 #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; #define int long long int ......