[백준-자바] 1009번 분산처리 / 2021.10.01

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

1009번: 분산처리

 

 

1. Java

 

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
               int T = sc.nextInt();
               for(int i=0; i<T; i++) {
                   int a = sc.nextInt();
                   int b = sc.nextInt();
                   int data = 1;
                   for(int j=1; j<=b; j++) {
                       data = (data*a)%10;
                   }
                   
                   if(data==0) {
                       data = 10;
                   }
                   
                   System.out.println(data);
               }
    }
}

 

풀이 :

문제만 읽었을때는 뭔가 복잡할거 같았지만 막상 문제를 이해해보니 그다지 어려운 문제는 아니였다.

그런데 생각지도 못한 조건이 하나 있어서 애먹기는 했었다.

 

풀이 배경

이런식으로 생각을 해서 그냥 단순이 10으로 나눈 나머지를 출력하면되구나 ! 했지만 계속오류가 떴다.

이유인 즉슨,,, 7의 100승을 할 시에 숫자가 너무커서 int형 변수가 다 못담아내기 때문에 오류가 뜨는거였다.

 

조건 풀이

for(int j=1; j<=b; j++) {

                       data = (data*a)%10;

                   }

이런식으로 제곱을 하면서 10의 나머지를 계속 구해주었더니 오류가 뜨지않고 잘 실행되었다!