Algorithem
엄청 큰 거듭제곱 : 지수 분할
jamong5
2023. 1. 5. 14:05
1. 지수가 홀수면
ans = ans * base (%c)
2. 지수가 짝수면
base = base*base (%c)
exp = exp/2
이걸 계속 반복해서 지수가 0이 될때 까지 반복