[BOJ/JAVA] 백준 1009 : 분산처리 (자바)

문제 정보

  문제명   - 분산처리
  난이도   - 브론즈 II
문제 번호 - 1009번

---

문제 링크

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)

---

출력

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

---

예제 입력/출력

예제 입력	예제 출력
5 1 6 3 7 6 2 7 100 9 635	1 7 6 1 9

---

알고리즘 분류

● 수학
● 구현

---

소스코드

package Lv1_Bronze;

import java.io.*;
import java.util.*;

/**
 * @author HanHoon
 * @category 수학, 구현
 * https://www.acmicpc.net/problem/1009
 */
public class BOJ_B2_분산처리 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = null;
        StringBuilder str = new StringBuilder();

        // 테스트 케이스 개수 T
        int T = Integer.parseInt(br.readLine());

        for (int t = 0; t < T; t++){
            st = new StringTokenizer(br.readLine());
            int A = Integer.parseInt(st.nextToken());
            int B = Integer.parseInt(st.nextToken());
            // Math.pow를 사용하게 되면 Overflow 발생
            // str.append((int) Math.pow(A,B)%10).append("\n");
            // overflow를 방지하기 위해 필요한 1의 자리만 계산해준다.
            int tmp = 1;
            for(int i = 0; i < B; i++)
                tmp = (tmp * A)%10;
            // 0번 컴퓨터는 없으므로 10으로 바꿔준다.
            if(tmp==0) tmp = 10;
            str.append(tmp).append("\n");
        }
        System.out.print(str);
        br.close();
    }
}

 

---

BaekJoon List

BaekJoon List

---

  

기회는 준비된 자에게 찾아온다.

 

---