1. 지수가 홀수면
ans = ans * base (%c)
2. 지수가 짝수면
base = base*base (%c)
exp = exp/2
이걸 계속 반복해서 지수가 0이 될때 까지 반복
'Algorithem' 카테고리의 다른 글
| 최단경로탐색 : 벨만포드, 다익스트라, 플로이드와샬 (0) | 2023.01.06 |
|---|---|
| 수행 시간 추정 : 시간복잡도, 입력의 크기 (0) | 2023.01.06 |
| 최장 증가 부분 수열 (LIS) : 수열 길이마다 최대값 갱신 (0) | 2023.01.05 |
| 거대한 피보나치 수열 : 행렬 곱으로 표현하기 (0) | 2023.01.05 |
| n, m 수열 만들기 (0) | 2023.01.05 |
