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

문제링크

---

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

풀이과정

---

[Softeer] 수퍼바이러스 문제와 동일하게 풀어주면 된다.

분할정복으로 거듭제곱을 풀어주면 된다 !

코드

---

def divide_pow(n, m):
    value = 0
    if m == 1:
        return n
    if m % 2 == 0:
        return divide_pow(n, m//2) * divide_pow(n, m//2)
    else:
        return divide_pow(n, m//2) * divide_pow(n, m//2) * n

for _ in range(1, 11):
    case = int(input())
    N, M = map(int, input().split())

    result = divide_pow(N, M)
    print(f'#{case} {result}')

결과

---