algorithm/problem solving

acmicpc.net 1009번 분산처리

qkqhxla1 2016. 6. 10. 14:52

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)



출력

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

예제 입력  

5

1 6

3 7

6 2

7 100

9 635


예제 출력  

1

7

6

1

9


# -*- encoding: cp949 -*-
T = int(raw_input())
for i in range(0,T):
    input = raw_input()
    a = int(input[0:input.find(' ')])
    b = int(input[input.find(' '):])
    store=[]
    a_1 = a%10
    num = a_1
    store.append(a_1)
    for j in range(1,b):
        num = (num*a)%10
        if num==a_1:
            break
        store.append(num)
    dab = store[(b-1)%(len(store))] 
    if dab==0:
        dab=10
    print dab