🔗 https://www.acmicpc.net/problem/1009
#️⃣ 1009번
문제
재용이는 최신 컴퓨터 10대를 가지고 있다. 어느 날 재용이는 많은 데이터를 처리해야 될 일이 생겨서 각 컴퓨터에 1번부터 10번까지의 번호를 부여하고, 10대의 컴퓨터가 다음과 같은 방법으로 데이터들을 처리하기로 하였다.
1번 데이터는 1번 컴퓨터, 2번 데이터는 2번 컴퓨터, 3번 데이터는 3번 컴퓨터, ... ,
10번 데이터는 10번 컴퓨터, 11번 데이터는 1번 컴퓨터, 12번 데이터는 2번 컴퓨터, ...
총 데이터의 개수는 항상 ab개의 형태로 주어진다. 재용이는 문득 마지막 데이터가 처리될 컴퓨터의 번호가 궁금해졌다. 이를 수행해주는 프로그램을 작성하라.
입력
입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000)
출력
각 테스트 케이스에 대해 마지막 데이터가 처리되는 컴퓨터의 번호를 출력한다.
✏️ 풀이
제곱수의 끝자리에는 패턴이 존재한다. 나올 수 있는 끝자리의 경우의 수만 모아 적어보자
1의 제곱 - [1]
2의 제곱 - [2,4,8,6]
3의 제곱 - [3,9,7,1]
4의 제곱 - [4,6]
5의 제곱 - [5]
6의 제곱 - [6]
7의 제곱 - [7,9,3,1]
8의 제곱 - [8,4,2,6]
9의 제곱 - [9,1]
10의 제곱 - [10]
(10번 컴퓨터까지 있으므로 10의 제곱은 10으로 저장)
그러면 a%10한 값에서 b번째 수를 찾으면 된다.
🔮 코드
T = int(input())
Patterns = [[10], [1], [2,4,8,6], [3,9,7,1],[4,6],[5],[6],[7,9,3,1],[8,4,2,6],[9,1]]
for i in range(T) :
a, b = map(int, input().split())
A = a%10
List = Patterns[A]
index = (b-1)%len(List)
print(List[index])