[BOJ] 1009

https://www.acmicpc.net/problem/1009 

마지막 1의 자리 숫자는 어짜피 계속 순환하게 되어 있음.
1은 1로, 2는 2, 4, 8, 6으로, 3은 3, 9, 7, 1 과 같이 순환 하는 규칙들을 찾아서 배열에 넣어놓고 모듈러 연산으로 풀면 됨.
PS 하다보면 답의 숫자가 크면 모듈러 연산으로 제출하라는 경우가 많은데, 그것과 비슷한 개념(?)의 문제가 아닐까 싶다.

def solve():
    ar = [ [10, 10, 10, 10], [1, 1, 1, 1], [2, 4, 8, 6], [3, 9, 7, 1], [4, 6, 4, 6], [5, 5, 5, 5], [6, 6, 6, 6],
        [7, 9, 3, 1], [8, 4, 2, 6], [9, 1, 9, 1] ]

    for _ in range(int(input())):
        a, b = map(int, input().split(' '))
        print(ar[a % 10][b % 4 - 1])

if __name__ == '__main__':
    solve()