[백준][Java] 1009번 분산처리 (구현)

Line:22 10을 넘어가는 값들은 1~10중 1개로 대체해줘야함

(이걸 마지막으로 했는데 이거 틀리면 그냥 풀이 보려고 했음)

 

Line:36~37 이 부분 구현이 조금 헷갈렸음

솔직히 실버5는 줘야할듯

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.List;
 
 
public class Main {
    
    private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
 
    public static void main(String[] args) throws IOException{
        int T = stoi(br.readLine());
        
        for (int i = 0; i < T; i++) {
            String[] str = br.readLine().split(" ");
            
            List<Integer> list = new ArrayList<>();
            int a = (stoi(str[0])%10==0)? 10: stoi(str[0])%10;
            int b = stoi(str[1]);
            
            int candi = a;
            while(true) {
                
                if(list.contains(candi))
                    break;
                else {
                    list.add(candi);
                    candi = (candi*a)%10;
                }
            }
            
            int idx = (b%list.size()==0)? list.size()-1:b%list.size()-1;
            int res = (list.get(idx)%10==0)? 10 : list.get(idx)%10;
            bw.write(res+"\n");
        }
        
//        bw.write("");
        bw.flush();
        bw.close();
    }
    
 
    private static int stoi(String input) {
        return Integer.parseInt(input);
    }
}