[C/C++] 백준 1009 - 분산 처리

---

• 문제

재용이는 최신 컴퓨터 10대를 가지고 있다. 어느 날 재용이는 많은 데이터를 처리해야 될 일이 생겨서 각 컴퓨터에 1번부터 10번까지의 번호를 부여하고, 10대의 컴퓨터가 다음과 같은 방법으로 데이터들을 처리하기로 하였다.

1번 데이터는 1번 컴퓨터, 2번 데이터는 2번 컴퓨터, 3번 데이터는 3번 컴퓨터, ... ,

10번 데이터는 10번 컴퓨터, 11번 데이터는 1번 컴퓨터, 12번 데이터는 2번 컴퓨터, ...

총 데이터의 개수는 항상 a^b개의 형태로 주어진다. 재용이는 문득 마지막 데이터가 처리될 컴퓨터의 번호가 궁금해졌다. 이를 수행해주는 프로그램을 작성하라.

 

• 입력

입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000)

 

• 출력

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

 

 

• 예제 입력

5                                                                                                                                                                                               
1 6                                                                                                                                                                                            
3 7                                                                                                                                                                                            
6 2                                                                                                                                                                                            
7 100                                                                                                                                                                                        
9 635                                                                                                                                                                                        

• 예제 출력

1                                                                                                                                                                                               
7                                                                                                                                                                                               
6                                                                                                                                                                                               
1                                                                                                                                                                                               
9                                                                                                                                                                                               

 

• 풀이

처음엔 문제에 제곱 표시가 되어있어 "아 단순 제곱문제구나, pow() 함수를 사용해서 풀어버리자" 하고 코드를 작성하고 예제를 확인했는데.. 이런! 제곱으로 사용해야할 숫자들이 너무 큰 것을 확인할 수 있었다. 그래서 2 가지 방법을 생각해봤다. 

 

- 제곱의 패턴

3, 9, 27, 81, 243.. 와 같이 3 9 7 1 이 반복하는 것을 확인할 수 있었다. 하지만 숫자마다 이런 패턴을 일일히 찾는 조건을 만들기 귀찮아 다른 방법을 생각해보자..

- 1의 자리수 확인

우린 단지 1의 자리수만 찾으면 되는거였다. 그러하여 곱한 후 다시 10을 나머지 연산을 하여 1의 자리수만 연산을 시켜 해결!

 

•  코드 확인

#include <iostream>

using namespace std;

int main(void) {
    int T; // test case

    cin >> T;

    while (T--) {
        int a, b;
        int result = 1;
        cin >> a >> b;

        for (int i = 0; i < b; i++)
            result = (result * a) % 10;
        
        if (result == 0) result = 10;
        
        cout << result << endl;
    }

    return 0;
}

---