백준 1009 분산처리 (Java)

1. 문제 링크

1009번: 분산처리

 

2. 문제 및 입출력예제

 

3. 문제 풀이

컴퓨터 10대로 a^b개의 데이터를 처리하는 문제이다.

a와 b의 값이 커질수록 계산이 느려지고 시간 초과가 발생할 것 같았다.

그래서 a^b를 하되 10(컴퓨터 개수)으로 나눈 한자리 수만 남겨서 곱셈을 이어나갔다.

계산 결과를 출력하면 된다.

여기서 나머지가 0인 경우가 있는데 컴퓨터는 1~10대이기에 10으로 출력했다.

 

4. 코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int t = Integer.parseInt(br.readLine());
		for (int i = 0; i < t; i++) {
			String str = br.readLine();
			String st[] = str.split(" ");
			int a = Integer.parseInt(st[0]);
			int b = Integer.parseInt(st[1]);
			int num = 1;
			for (int j = 0; j < b; j++) {
				num = (a * num) % 10; 
				if (num == 0) {
					num = 10;
				}
			}
			System.out.println(num);
		}
	}
}