1629.md

백준 1629번 곱셈

https://www.acmicpc.net/problem/1629

---

소스코드

• 메모리 : 30864 KB
• 시간 : 72 ms

def solution(x,y):
    if y == 1:
        return x % C
    temp = solution(x, y//2)
    if y % 2 == 0:
        return temp**2 % C
    else:
        return temp**2 * x % C
    
A, B, C = map(int, input().split())
print(solution(A,B))