← RoseCode

ROSECODE 198

2-错排

2-derangements

Philippe_57721 · 编程 ·

排列错乱是一种众所周知的没有固定点的排列。

将 2 紊乱定义为一对 P1、P2 紊乱,其中:
P1[i] != P2[i] 对于所有 i

以下是 2 2 5 元素混乱的示例:
 2 4 5 3 1
 4 5 1 2 3

 4 5 1 2 3
 2 4 5 3 1
208 元素有多少种 2 紊乱?

由于答案是一个很大的数字,因此使用以下压缩表示:
前 10 位[剩余位数]后 10 位

例如,对于 2^127,表示为:
1701411834[19]5884105728

[我的计时:40秒]