https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_ayべき乗の計算をするだけですが、それでは芸がないので、周期を求めます。こうすると計算量が減る可能性があります。2のべきで10の剰余を取りますが、2と10が互いに素でないので…