Problem Solving/Python
[백준] 1009 - 분산처리 (python)
TakeKnowledge
2023. 7. 3. 15:50
반응형
1009번: 분산처리
입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000)
www.acmicpc.net
포인트
자다 깨서 풀어도 1분이면 풀겠네 하고 덤볐다가 뜬금 없는 시간 초과가 떠서 당황했던 문제.
pow 함수에 3번째 인자를 넣으면, 예를 들어 pow(a, b, 10) 이렇게 넣으면 a ^ b % 10 을 구해주고 이와 같이 계산하려면 그게 속도가 가장 빠르다는 걸 알아내서 해결했다.
코드
반응형