1009 분산처리

 

입력을 정의해봤다! 처음에 문제 이해 잘못해서 아.. a가 컴퓨터 개수고 b가 데이터인가? 싶었는데 아니었다. 

 

문제를 어떻게 풀어야 하는지 감이 왔다. 끝자리가 컴퓨터 번호이다. 하지만 그렇다고 10으로 나눈 나머지로 구할 수 없다.. (100의 1000000 승이나 되는데 어케 구해)

 

결국에는 일의 자리 규칙을 찾아서 그에 맞게 배열을 만들어줬다. 

 

#include <iostream>

int arr[10][4]={{0,0,0,0},{1,1,1,1},{6,2,4,8},
                {1,3,9,7},{6,4,6,4},{5,5,5,5},
                {6,6,6,6},{1,7,9,3},{6,8,4,2},{1,9,1,9}};

int main() {
    int t, a, b;
    scanf("%d", &t);
    for(int i = 0; i < t; i++){
        scanf("%d %d", &a, &b);
        a %= 10;
        b %= 4;
        if(arr[a][b] == 0)
            printf("1");
        printf("%d\n", arr[a][b]);
    }
}

쉬운 문제였음!