백준 1009번 분산처리

 

https://www.acmicpc.net/problem/1009

1009번: 분산처리

위 문제의 풀이입니다.

#include <iostream>

int main()
{
	int t, b, a;
	std::cin >> t;
	for (int i = 0; i < t; i++)
	{
		std::cin >> a >> b;
		if (a%10==0) //a가 10의 배수일 경우 무조건 10번째 컴퓨터
		{
			std::cout << 10<<"\n"; 
		}
		else
		{
			int z = 1;
			for (int x = 0; x < b % 4 + 4; x++) // 결국 끝 자리수는 4단위로 반복됨 0방지를 위해 4더함
			{
				z *= a%10; //z에 a%10을 곱하는 이유는 오버플로우 방지

			}

			std::cout << z % 10 << "\n";
		}
	
	}
}

위의 추가적인 설명으로는

 

1= 1, 1, 1, 1, 1

2= 2, 4, 8, 16, 32

3= 3, 9, 27, 81 ,243

.

.

.

8= 8, 64, 512, 4,096, 32,768

9= 9, 81, 729, 6,561, 59,049

4단위로 뒷자리가 반복됨

 

실행결과