完全順列、攪乱順列が題材。
初見でも誘導がしっかりしているので解きやすいかと思う。
対策済みで漸化式等扱えるのであればかなりスムーズに解けるはず。