728x90
반응형
print(A**B%C)
위와 같이 계산을 하려 하면 시간 초과가 뜬다.
pow를 사용해주자.
EX) pow(2, 4, 3) = 2 ** 4 % 3
A, B, C = map(int, input().split())
print(pow(A, B, C))
728x90
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
| 백준 알고리즘 1475번 방 번호(python) (0) | 2020.01.28 |
|---|---|
| 백준 알고리즘 1652번 누울 자리를 찾아라(python) (0) | 2020.01.28 |
| 백준 알고리즘 1546번 평균(python) (0) | 2020.01.28 |
| 백준 알고리즘 1541번 잃어버린 괄호(python) (0) | 2020.01.27 |
| 백준 알고리즘 1476번 날짜 계산(python) (0) | 2020.01.27 |