[백준 1009번] 분산 처리

https://www.acmicpc.net/problem/1009

1009번: 분산처리

답을 구하기 위해서는 (거듭제곱 % 10) 값을 알아야 됩니다. 

거듭제곱을 직접 곱해서는 답을 구할 수 없습니다. 값의 크기가 변수의 범위를 초과해버리기 떄문입니다.

 

10에 대한 나머지만이 필요하므로 수를 10으로 나눈 나머지 값으로 갱신하면서 거듭제곱의 밑을 계속 곱해나가면서 구할 수도 있습니다. 처음엔 이렇게 구해서 제출했는데, 더 나은 답이 있었습니다.

 

0~9 까지의 수를 거듭제곱할 때 1의 자리수가 패턴을 보이면서 반복된다는 겁니다. 이를 이용하면 더 빠른 답을 구할 수 있습니다.

 

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    static int T,a,b;
    static int[][] d={{10},{1},{6,2,4,8},{1,3,9,7},{6,4},{5},{6},{1,7,9,3},{6,8,4,2},{1,9}};
    public static void main(String[] args) throws IOException {
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
//	BufferedReader br = new BufferedReader(new FileReader("testcase.txt"));
    	T = Integer.parseInt(br.readLine());
    	StringBuilder sb = new StringBuilder();
	for (int i = 0; i < T; i++) {
	    String[] input = br.readLine().split(" ");
	    a = Integer.parseInt(input[0]);
	    b = Integer.parseInt(input[1]);

	    int ret = solve(a,b);
	    sb.append(ret+"\n");
	}
	sb.deleteCharAt(sb.length()-1);
	System.out.println(sb.toString());
    }

    private static int solve(int a, int b) {
        int mod = a%10;
        return d[mod][b % (d[mod].length)];
    }
}