'분할정복'을 이용하여
n 이 홀수면, A^n = A * A^(n-1)
n 이 짝수면, A^n = A^(n/2) * A^(n/2)
'공식' 카테고리의 다른 글
| char >> int형으로 만들어 주기 위해 - '0' 을 한다 (0) | 2020.02.24 |
|---|---|
| 최단거리 알고리즘(다익스트라, 벨만포드, 플로이드워셜) (0) | 2020.02.18 |
| https://www.acmicpc.net/problem/9471 (0) | 2020.01.30 |
| LIS(최장 증가 부분 수열) (0) | 2020.01.27 |
| 손익분기점 공식 (0) | 2020.01.16 |