문제: https://www.acmicpc.net/problem/1629 제출 코드 (정답) def sol(A, B, C): if B == 0: return 1 if B%2 == 1: return A*sol(A, B-1, C) else: half = sol(A, B//2, C) % C return half * half A, B, C = map(int, input().split()) print(sol(A, B, C) % C) #print(pow(A,B,C)) 결과 및 정리 수식은 A^B%C 인데 A, B, C 모두 21억 이하의 수라서 단순히 제곱을 하면 안되었습니다. 또한 문제가 간결한 것에 비해 정답률이 매우 낮은 것을 보고 쉬운 문제가 아니라고 생각해서 알고리즘을 통해 힌트를 얻었습니다. 그런데 분할..
