2017. 12. 31. 22:31, 알고리즘/BOJ
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] 1026번: 보물 (0) | 2017.12.31 |
| [BOJ] 2193번: 이친수 (0) | 2017.12.31 |
| [BOJ] 1004번: 어린 왕자 (0) | 2017.12.31 |
Comments