一个兔子的排列q[0],q[1]..q[N-2]被称为一个好排列当且仅当,按照这个排列的顺序让兔子们去交换小宝的牌,操作结束后第i张牌恰好是p[i]
小宝有N张牌,每张牌上有一个数字,所有牌上的数字构成了一个完整的0到N-1的排列 现在小宝将牌从左往右放在桌子上,第i张牌(从0开始)上面写的是i 小宝想要调整牌的顺序使得第i张牌上面的数字是p[i] 调整策略如下 有N-1只兔子,兔子的标号为0到N-2,第i只兔子可以交换第i与i+1张牌 一个兔子的排列q[0],q[1]..q[N-2]被称为一个好排列当且仅当,按照这个排列的顺序让兔子们去交换小宝的牌,操作结束后第i张牌恰好是p[i] 请问一共有多少的好排列,答案 对1e9+7取模
(图片来源网络,侵删)