結果

問題 No.167 N^M mod 10
コンテスト
ユーザー nanae
提出日時 2017-03-03 01:10:13
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 31 ms / 1,000 ms
コード長 749 bytes
コンパイル時間 92 ms
コンパイル使用メモリ 12,544 KB
実行使用メモリ 10,752 KB
最終ジャッジ日時 2024-09-22 01:39:27
合計ジャッジ時間 1,892 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys

def debug(x, table):
    for name, val in table.items():
        if x is val:
            print('DEBUG:{} -> {}'.format(name, val), file=sys.stderr)
            return None

def solve():
    N = int(input()[-1])
    M = input()

    if len(M) == 1 and int(M) == 0:
        print(1)
        return

    M = int(M[-2:]) - 1

    if N == 0 or N == 1 or N == 5 or N == 6:
        ans = N
    elif N == 4:
        ans = 4 + 2 * (M % 2)
    elif N == 9:
        ans = 9 - 8 * (M % 2)
    elif N == 2:
        ans = [2, 4, 8, 6][M % 4]
    elif N == 8:
        ans = [8, 4, 2, 6][M % 4]
    elif N == 3:
        ans = [3, 9, 7, 1][M % 4]
    elif N == 7:
        ans = [7, 9, 3, 1][M % 4]

    print(ans)

if __name__ == '__main__':
    solve()
0