TOY9: 시간복잡도 거듭제곱

두 수를 입력받아 거듭제곱을 리턴해야 합니다.

 

효율적인 알고르짐은 시간복잡도를 사용한다.

시간복잡도란 연산을 거듭할때마다 데이터양이 줄어든다.

 

탈출 if문 처리는 그냥 return을 하게되면 거듭연산을 할 남은 exponent가 홀수이면 한번더 남게 되므로 자기자신(base)에 결과를 곱하여 %조건을 처리하여 나머지를 연산하는 조건을 작성한다.