백준1009: 분산처리(Python)

테스트 케이스에서 지수가 엄청 큰 경우에는 파이썬에서 형식을 초과하기 때문에 규칙성을 찾아서 해결하였다

 

1 ~ 9까지 제곱한 수들의 일의 자릿수는 규칙성을 갖는다

 

1) 10으로 나누어지는 데이터들은 10번 컴퓨터가 처리한다

2) 밑이 1 ~ 9 인 경우는 s 배열에 저장된 규칙성으로 컴퓨터 위치를 찾는다

N = int(input())

for i in range(0,N):
    a,b = map(int,input().split())
    s = [[1],[2,4,8,6],[3,9,7,1],[4,6],[5],[6],[7,9,3,1],[8,4,2,6],[9,1]]
    a %= 10
    if a % 10 != 0:
        c = b % len(s[a-1])
        print(s[a-1][c-1])
    else:
        print(10)