アルゴリズムと数学 演習問題集 056 - Recurrence Formula 2 を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_av 試したらできた……。問題の流れからすると解法は行列の累乗を使うと推測できる。前の 2 項をどう…