题意: 求有多少种 1 1 1 到 n n n 的排列 a a a,满足序列恰好有 m m m 个位置 ii,使得 a i = i a_i=i ai=i, T T T组询问 答案对 1 0 9 + 7 10^9+7 109+7 取模。 范围&性质: 1 ≤ T ≤ 1 0 5 , 1 ≤ n , m ≤ 1 0 6 1\le T\le 10^5,1\le n,m\le10^6 1≤T≤105,1≤n,m≤106 分析: 前置芝士: 错排的常见公式: 记 f