1217. [S/W 문제해결 기본] 4일차 - 거듭 제곱

문제: 무단 배포 금지로 인해 사이트 주소로 남깁니다.

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14dUIaAAUCFAYD

SW Expert Academy

 

 

정답 코드:

# 분할 정복 거듭제곱
# O(log(N))
def divide_and_conquer(N, M):
    if M == 0:
        return 1
    if M == 1:
        return N
    temp = divide_and_conquer(N, M // 2)
    if M % 2 == 1:
        return temp * temp * N
    return temp * temp



for test_case in range(1, 11):
    _ = int(input())
    a, b = map(int, input().split())
    print(f"#{test_case}", divide_and_conquer(a, b))