처음 든 생각 - 일단 A, B, C 범위가 심상치가 않네 이건 뭔가가 숨겨져 있다. 그래서 구글링을 좀 해서 풀었다. 나의 답 import sys input = sys.stdin.readline A,B,C = map(int,input().split()) def p(n): if n==1: return A % C else: tmp = p(n//2) if n%2 == 0: return tmp*tmp % C else: return tmp* tmp * A % C print(p(B)) 먼저 코드 설명에 분할 정복을 이용한 거듭제곱 알고리즘 부터 살펴보자. https://hbj0209.tistory.com/43 [Algorithm] 분할정복을 이용한 거듭제곱 # 분할정복을 이용한 거듭제곱 - C**n연산은 x를 n..
