[BOJ] 1009번: 분산처리

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


a^b를 10으로 나눈 나머지를 구하는 문제입니다. 재귀를 이용하면 O(log b)의 시간복잡도로 a^b를 구할 수 있게 됩니다. 이 때 나머지가 0일 경우에는 10으로 처리하는 것에 주의해야합니다.


https://github.com/encrypted-def/BOJ/blob/master/1009.cpp


'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 2167번: 2차원 배열의 합  (0) 2017.12.31
[BOJ] 2442번: 별찍기 - 5  (0) 2017.12.31
[BOJ] 1085번: 직사각형에서 탈출  (0) 2017.12.31
[BOJ] 1009번: 분산처리  (0) 2017.12.31
[BOJ] 1026번: 보물  (0) 2017.12.31
[BOJ] 2193번: 이친수  (0) 2017.12.31
[BOJ] 1004번: 어린 왕자  (0) 2017.12.31
  Comments
댓글 쓰기