백준 1629 - 곱셈 (파이썬)

Answer

A, B, C = map(int, input().split())

def solution(a, b):
    if b == 1:
        return a % C
    else:
        tmp = solution(a, b // 2)
        
        if b % 2 == 0:
            return tmp ** 2 % C
        else:
            return tmp ** 2  * A % C

print(solution(A, B))