백준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)
2022. 1. 10.
