撹乱順列とは {1,2,3,...n}の順列で，どの要素も元の位置にないような順列を撹乱順列(またの名を完全順列)といいます．例えばn=3の撹乱順列として{2,3,1},{3,2,1},{3,1,2}とかが挙げられます．{2,1,3}とかは撹乱順列ではありません．3番目の要素が元の位置に…