글 읽기 - [Python] 어떻게 계산해야 시간초과가 나지 않을까요?

N != 1인 경우 정답이 2 ** (N - 2)인 것 같은데 로컬에서 터무니 없는 시간이 나와서 여쭈어봅니다.

어떻게 계산해야 하나요?

for _ in range(int(input())):
    N = int(input())
    if N == 1:
        print(0)
    else:
        print((2 ** (N - 1)) % 1000000007)

거듭제곱을 a^b 를 한다고 가정했을 때 log(b) 만에 수행하는 방법이 있습니다.

고속 거듭 제곱 알고리즘을 검색해보시는 걸 추천드립니다.

@dtc03012 감사합니다!

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge