Baekjoon/C++

[백준 1009번] 분산처리

Yo-mi 2023. 7. 25. 23:36
#include <iostream>

using namespace std;

int main() {
	int num, a;
	unsigned long long b, result;
	cin >> num;

	for (int i = 0; i < num; i++) {
		cin >> a >> b;
		result = a;
		if (b == 1) {
			result = result % 10;
			if (result == 0)
				result = 10;
		}
		else {
			for (int j = 0; j < b - 1; j++) {
				result = (result * a) % 10;
				if (result == 0) {
					result = 10;
					break;
				}
			}
		}
		cout << result << '\n';
	}
	return 0;
}

 

문제를 해석해 보면 결국 첫째 자리 숫자가 무엇인지가 궁금한 것이다.

 

 

 

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

 

1009번: 분산처리

입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000)

www.acmicpc.net