https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_au行列が変わるだけですね。 // Recurrence Formula 1 #![allow(non_snake_case)] //////////////////// constants //////////////////// const D: i64 = 1000000007; ///////////…