2401_83048518的博客

原创 好排列的数量计算

小R正在研究一种特殊的排列，称为“好排列”。一个排列被称为“好排列”，当且仅当其中所有相邻的两个数的乘积均为偶数。现在给定一个正整数 n，小R想知道，长度为 n 的好排列共有多少种。由于结果可能非常大，你需要将结果对 10^9+7 取模后输出。