본문 바로가기
A. 언어/C

[백준] 1009번: 분산처리

by E-HO 2017. 6. 29.
728x90


문제

재용이는 최신 컴퓨터 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)

출력

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



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <stdio.h>
#include <stdlib.h>
void process(int testCase);
 
int main()
{
    int testCase;
    scanf("%d",&testCase);
    process(testCase);    
}
 
void process(int testCase)
{
    int i,j,a,b,c,num;
    int *result =(int *)malloc(sizeof(int)*testCase);
    for(i=0; i<testCase; i++)
    {
        num = 1;
        scanf("%d %d",&a,&b);
        for(j=0; j<b; j++)
        {
            num=num*a;
            num%=10;        
        }
        if(num == 0)
            num = 10;
        result[i] = num;    
    }
    
    for(i=0; i<testCase; i++)
        printf("%d\n",result[i]);
    
     free(result);    
}
cs

새벽에 하느라 배고프고 힘들었다.


반응형

'A. 언어 > C' 카테고리의 다른 글

[C언어] 설문지 통계 프로그램  (0) 2018.06.05
[암호수학] 카이사르 암호화문 복호화  (2) 2018.03.15
[백준] 1026번: 보물  (1) 2017.08.17
[백준] 1037번: 약수  (0) 2017.07.27
[백준] 1010번: 다리놓기  (0) 2017.07.09