import sys
# 1009 분산처리 브2
t = int(sys.stdin.readline())
for _ in range(t):
a,b = map(int,sys.stdin.readline().split())
n = pow(a, b) % 10
a = a % 10
if a == 0:
print(10)
elif a == 1 or a== 5 or a == 6:
print(a)
elif a == 4 or a == 9:
b %= 2
if b == 1:
print(a)
else:
print(a**2 % 10)
else: # 2,3,7,8
b %= 4
if b ==0:
print(a ** 4 % 10)
else:
print(a ** (b%4) % 10)
'알고리즘 문제풀이' 카테고리의 다른 글
백준 1260 DFS 와 BFS Python 실버 2 (0) | 2024.03.28 |
---|---|
백준 15657 N과 M (8) Python 백트래킹 실버 3 (1) | 2024.03.27 |
백준 1966 프린터 큐 Python 자료 구조 큐 실버 3 (1) | 2024.03.27 |
백준 18115 카드 놓기 Python 자료구조 덱 실버 3 (0) | 2024.03.26 |
백준 9012 괄호 Python 스택 실버4 (0) | 2024.03.26 |