https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_aq繰り返し2乗法というやつですね。 // Power #![allow(non_snake_case)] //////////////////// constants //////////////////// const D: u64 = 1000000007; ///////////////////…