[백준] 1009 - 분산처리 (python)

 

1009번: 분산처리

 

포인트

자다 깨서 풀어도 1분이면 풀겠네 하고 덤볐다가 뜬금 없는 시간 초과가 떠서 당황했던 문제. 

pow 함수에 3번째 인자를 넣으면, 예를 들어 pow(a, b, 10) 이렇게 넣으면 a ^ b % 10 을 구해주고 이와 같이 계산하려면 그게 속도가 가장 빠르다는 걸 알아내서 해결했다.

코드

	t = int(input())
	for _ in range(t):
	a, b = map(int, input().split())
	answer = pow(a, b, 10)
	if answer == 0:
	answer = 10
	print(answer)

view raw boj_1009.py hosted with ❤ by GitHub