以下の内容はhttps://namonakimichi.hatenablog.com/entry/2015/08/27/180240より取得しました。


No.167 N^M mod 10

回答

#45698 No.167 N^M mod 10 - yukicoder

気がつくか気が付かないかの問題のような気がする.
下一桁に注目する.じつは4回をワンループとし,下一桁の計算結果を持ってくることが可能である.
(解説のとおりだけど自力で気がついた)
ただし,M==0の時は1であるので,その点にだけ要注意(これでハマった)

N, M = int(input()) % 10, int(input())
print(1 if M == 0 else (N ** (M % 4 + 4)) % 10)



以上の内容はhttps://namonakimichi.hatenablog.com/entry/2015/08/27/180240より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14