백준 1009 파이썬 분산처리

 

제곱했을 때 각 수의 끝 자리수가 어떤지만 보면 풀 수 있다

숫자 - 컴퓨터 번호(일의 자리수)

0 - 10

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

 

import sys

T = int(sys.stdin.readline())

for i in range(T):
    a, b = map(int, sys.stdin.readline().split())
    a = a % 10

    if a == 0 :
        print(10)
    elif a == 1 or a == 5 or a == 6:
        print(a)
    elif a == 4 or a == 9:
        if b % 2 == 1:
            print(a)
        else:
            print(10 - a)
    elif a == 3 or a == 7:
        if b % 4 == 1:
            print(a)
        elif b % 4 == 2:
            print(9)
        elif b % 4 == 3:
            print(10 - a)
        else:
            print(1)
    else:
        if b % 4 == 1:
            print(a)
        elif b % 4 == 2:
            print(4)
        elif b % 4 == 3:
            print(10 - a)
        else:
            print(6)