ARC113 B - A^B^C (400)
Aは1の位以外は不要
べき乗の結果は4の倍数でループしているので
$ b^c
の4で割った余りを求めてその回数だけべき乗を計算する
余りが0の倍数は4であることにする
$ O(\log C)
問題:
https://atcoder.jp/contests/arc113/tasks/arc113_b
提出:
https://atcoder.jp/contests/arc113/submissions/20378693
#ARC113
#400pt
#B
#ARC
#AtCoder