最終状態から、初期状態に戻していく方針で考察していく。まず、0回のシャッフルで良い場合は 0 を返す。 それ以外の場合は、 0-origin で偶数番目のカードについて、初期状態で先頭 N 枚に来るカード (すなわち N 以下の数が書かれたのカード) の枚数を X …