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
'algorithm > problem solving' 카테고리의 다른 글
acmicpc.net 1120 문자열(c++) (0) | 2016.07.01 |
---|---|
acmicpc.net 1037번 약수, 1076번 저항, 1100 하얀 칸 (0) | 2016.06.26 |
acmicpc.net 1008번 A/B (0) | 2016.06.25 |
acmicpc.net 1032번 명령 프롬프트 (0) | 2016.06.15 |
acmicpc.net 1004번 어린 왕자 (0) | 2016.06.10 |