[백준/파이썬/수학] 1009번 분산처리 코딩테스트 연습풀이 브론즈3

문제 출처: 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

5
1 6
3 7
6 2
7 100
9 635

 

예제 출력 1

1
7
6
1
9

 

정답

T = int(input())


for _ in range(T):
    a, b = map(int, input().split())    
    
    tmp = b%4
    if tmp == 0:
        tmp = 4

    answer = a**(tmp)%10

    if answer == 0:
        answer = 10
    print(answer)

 

정해진 제곱을 다해주면 시간초과가 되기때문에 특정 공식을 생각하여 코딩해야하는 문제였습니다.

5번째 제곱을 할때마다 뒷자리가 같은 수가 나온다는 걸 알게되어서 b%4로 세팅을 하였습니다.

 

정답률이 왤캐 낮을까 고민했는데 5번째 제곱부분을 캐치 못하신 분들이 많을 것 같습니다.

저같은 경우도 풀다가 계산기 두드려가면서 알게됐어요 ㅋㅋㅋ