标签: 错位排列

1 篇文章

[洛谷P4071][SDOI2016]排列计数
题目 题目描述 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。 输入格式 第一行一个数 T,表示有 T 组数据。 接下来 T 行,每行两个整数 n、m。 T=…