https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_av とおけば、なので、行列表示にすると、3×3の行列になるだけで、あとは同じです。 // Recurrence Formula 2 #![allow(non_snake_case)] //////////////////// constants ///////…