[C] <BAEKJOON - 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)

---------------------------------------------------------------------------------------------------------------------------------------------------------

#include <stdio.h>
#include <stdlib.h>

int main(){
    int T;
    int *a, *b, i, j, result;

    scanf("%d", &T);    // 케이스 개수 T 입력

    // 정수 a, b 동적할당
    a = (int *)malloc(sizeof(int) * T);
    b = (int *)malloc(sizeof(int) * T);

    // a, b 값 입력
    for(i = 0; i < T; i++)
        scanf("%d %d", &a[i], &b[i]);

    // 마지막 데이터 처리 알고리즘
    for(i = 0; i < T; i++){
        result = 1;
        for(j = 0; j < b[i]; j++){
            result *= a[i];
            if(result > 10) result %= 10;
            if(result == 0) result = 10;
        }
        printf("%d\n", result);
    }

    free(a);
    free(b);
    return 0;
}

<결과>