[C#] 백준 1009번 분산처리

[ 문제 ]

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

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

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

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

 

[ 코드 ]

1. 맞은 코드

- 10으로 나눈 나머지(일의자리값)가 번호가 되기때문에 b만큼 반복문을 돌리면서 마지막 나머지를 구한다. 

using System.Text;

StreamReader sr = new StreamReader(new BufferedStream(Console.OpenStandardInput()));
StreamWriter sw = new StreamWriter(new BufferedStream(Console.OpenStandardOutput()));
StringBuilder sb = new StringBuilder();

int n = int.Parse(sr.ReadLine());

for (int i = 0; i < n; i++)
{
    string[] s = sr.ReadLine().Split();
    int a = int.Parse(s[0]);
    int b = int.Parse(s[1]);
    int result = 1;

    for (int j = 0; j < b; j++)
    {
        result = (result * a) % 10;
    }

    if(result == 0 || a == 0)
    {
        sb.AppendLine("10");
    }
    else
    {
        sb.AppendLine($"{result}");
    }
}

sw.Write(sb.ToString());
sw.Flush();
sw.Close();
sr.Close();

 

2. 틀린 코드(시간초과)

a를 b만큼 제곱한다음 10으로 나누고 값을 구하는건데, 제곱수가 어마무시하게 커질 수 있어서 시간초과가 난 것 같다.

using System.Numerics;
using System.Text;

StreamReader sr = new StreamReader(new BufferedStream(Console.OpenStandardInput()));
StreamWriter sw = new StreamWriter(new BufferedStream(Console.OpenStandardOutput()));
StringBuilder sb = new StringBuilder();

int n = int.Parse(sr.ReadLine());

for (int i = 0; i < n; i++)
{
    string[] s = sr.ReadLine().Split();
    int a = int.Parse(s[0]);
    int b = int.Parse(s[1]);
    BigInteger result = BigInteger.Pow(a, b) % 10;

    if (result == 0 || a == 0)
    {
        sb.AppendLine("10");
    }
    else
    {
        sb.AppendLine($"{result}");
    }
}

sw.Write(sb.ToString());
sw.Flush();
sw.Close();
sr.Close();

 

[ 실행화면 ]

case: 1

---

문제링크: https://www.acmicpc.net/problem/1009

1009번: 분산처리