名もなき未知

エンジニアリングとか、日常とかそういうのをまとめる場所。アクセス解析のためGAを利用、Googleに情報を送信しています。商品紹介のためAmazonアフィリエイトを利用、Amazonに情報を送信しています。記事に関しては私が書いていない引用文を除いて自由にご利用ください。

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)