行列累乗した。デバッグに手こずった。 問題へのリンク 問題概要 の順列 が与えられる。以下の操作を 回行う。 を選んで と を swap する 操作列は 通り考えられるが、それぞれについての の総和を 998244353 で割った余りを求めよ。 制約 考えたこと の期待値を求めて、最後に をかけることにした。 このとき、期待値の線形性から、操作後の の値の期待値を求めて、各 について合算すれば十分である。ここで、値の組 が操作によってどのように変化していくかを考えると、以下の 4 パターンを考えれば十分であることに気づく。なお、初期状態で , であるとする。 が である状態 (順序は問わない)…