https://atcoder.jp/contests/abc307/tasks/abc307_e状態遷移ですね。最初が0だとして、0という状態と0じゃないという状態を考えればよいです。 行列の演算をGenenicに書いてみましたが、なかなか大変ですね。 // Distinct Adjacent #![allow(non_snake_case…