#Algorithm
문제 번호
1629번(S1)
알고리즘 + 이론
거듭제곱 분할정복 알고리즘 복습
정답 코드
# 1629번
A, B, C = map(int, input().split())
result = 1
while B > 0:
if B % 2 == 1:
result = (result * A) % C
A = (A * A) % C
B //= 2
print(result)
느낀점 & 피드백
실버1 정도 문제가 아닌 거 같은데.. 아이디어 떠올리기가 어려워서 그런가보다. 아이디어만 알면 쉽다.
이 글이 도움이 되셨나요?