Quiz https://yukicoder.me/problems/no/793 Submit https://yukicoder.me/submissions/318975 Note 10N (N=1018) ここに高速累乗を使う。log(N) 3で割ったもののmodなのでフェルマーの小定理を使う