[BOJ] 1009. 분산처리

https://www.acmicpc.net/problem/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)

출력

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

코드

👩‍💻 풀이과정

• 구하려는 것: a^b의 일의 자리 수
• 스캐너로 테스트 케이스를 몇 개 받을건지 입력받음 (num)
• a, b를 입력받고, 자릿수가 너무 커지는 경우를 대비하여 정수 r 선언
• num의 크기만큼 반복
  • a와 b를 입력받음 -> a^b개의 컴퓨터
  • a^b가 double형의 범위도 넘어가는 경우 존재 -> r을 도입 (일의 자리 수 r)
  • a를 b번만큼 곱하면서 그때마다 10으로 나누어 나머지 r 구함
  • r이 0이면 10이고, 0이 아닌 경우에는 그대로 출력

👀 주의할 점

• 계속 답이 안나온 가장 큰 이유는 범위 초과!
  • 예시 답안에 7의 100제곱, 9의 635제곱이 있었는데 이것은 숫자형의 범위를 초과하여 제대로 된 답이 나오지 않았음
    -> 한번에 제곱하여 나머지를 구하지 않고, a를 b번만큼 곱하면서 그때마다 10으로 나누어 나머지 구하는 방법!