밑(base)과 지수(exp)가 입력됩니다. 분할정복 방식으로 base^exp 를 계산해 출력하세요.
📥 테스트 입력값
2 10
🔎 실행 결과
1024
💡 힌트 코치
exp가 짝수면 (base^(exp//2))^2, 홀수면 base * base^(exp-1) 으로 분기하세요.
✅ 정답 공개
def power(b, e):
if e == 0:
return 1
if e % 2 == 0:
half = power(b, e // 2)
return half * half
return b * power(b, e - 1)
b, e = map(int, input().split())
print(power(b, e))