No.793 うし数列 2

Quiz

https://yukicoder.me/problems/no/793

Submit

https://yukicoder.me/submissions/318975

Note

• 10^N (N=10¹⁸) ここに高速累乗を使う。log(N)
• 3で割ったもののmodなのでフェルマーの小定理を使う