(Python) - BOJ(1009번) : 분산처리

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

1009번: 분산처리

---

• 문제 : 

재용이는 최신 컴퓨터 10대를 가지고 있다. 어느 날 재용이는 많은 데이터를 처리해야 될 일이 생겨서 각 컴퓨터에 1번부터 10번까지의 번호를 부여하고, 10대의 컴퓨터가 다음과 같은 방법으로 데이터들을 처리하기로 하였다.

1번 데이터는 1번 컴퓨터, 2번 데이터는 2번 컴퓨터, 3번 데이터는 3번 컴퓨터, ... ,

10번 데이터는 10번 컴퓨터, 11번 데이터는 1번 컴퓨터, 12번 데이터는 2번 컴퓨터, ...

총 데이터의 개수는 항상 ab개의 형태로 주어진다. 재용이는 문득 마지막 데이터가 처리될 컴퓨터의 번호가 궁금해졌다. 이를 수행해주는 프로그램을 작성하라.

 

 

 

---

• 풀이 :

처음에는 pow() 함수를 사용하여 직접 제곱을 계산하고 이 값의 가장 왼쪽 자리를 출력하는 방식으로 실행하였는데 

B의 범위가 최대 1,000,000이라 시간초과가 발생하였다.

두 번째 방버은 1부터 9까지 제곱할 때 반복되는 숫자들의 규칙을 찾아두고 mod를 사용해 반복되는 횟수만큼 나누어 계산하였다.

 

 

 

---

• 소스코드 : 

 

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