[BaekJoon] 1009. 분산처리

✅ 문제

https://www.acmicpc.net/problem/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)

 

출력

각 테스트 케이스에 대해 마지막 데이터가 처리되는 컴퓨터의 번호를 출력한다.

​

 

✅ 제출 답안

import sys
input = sys.stdin.readline

T = int(input())

for i in range(T) :
  a, b = map(int, input().split())

  if b % 4 == 0 :
    b = 4
  else :
    b = b % 4
    
  answer = a**b
  
  if answer % 10 == 0 :
    print(10)
  else :
    print(answer % 10)

 

 

✅ 해설 및 풀이과정

# 시간초과 된 코드
T = int(input())

for i in range(T):
    a, b = map(int, input().split())
    print((a ** b) % 10)

• 얻고자 하는 수 : 제곱한 수의 마지막 자리

a	a^b	출력
1	1 1 1 1 1 ~~	1
2	2 4 8 16 32 64 128 256 512 1024	2, 4, 8, 6
3	3 9 27 81 243 729 2187	3, 9, 7, 1
4	4 16 64 256	4, 6
5	5 25 125	5
6	6 36 216	6
7	7 49 343 2401 16807 117649	7, 9, 3,
8	8 64 512 4096 332768 262144	8, 4, 2, 6
9	9 81 729 6561	9, 1
10	10 100 1000 10000	0