https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_atとすると、と書けます。これを行列表示にすると、とおくと、だから、となります。あるいは、と書けます。 // Fibonacci Hard (mod 1000000000) #![allow(non_snake_case)] /////…