-
[Python] Pow 함수 - 거듭제곱 계산ETC 2024. 12. 17. 22:51
pow 함수는 python에서 제공하는 내장 함수로, 거듭제곱을 계산할 때 사용된다.
알고리즘 공부를 하다가 발견한 함수로, 거듭제곱 계산시 ** 연산자를 사용해도 되지만
값이 매우 커지면 오버플로우가 발생한다.
이때, pow함수를 사용할 수 있다.
1. pow(base, exp)
- base를 exp 만큼 거듭제곱한 결과를 반환한다.
2. pow(base, exp, mod)
- base를 exp 만큼 거듭제곱한 다음, 그 값을 mod로 나눈 값의 나머지를 반환한다.
Ref. ChatGPT, Softeer
'ETC' 카테고리의 다른 글
[Python] 우선순위 큐를 이용한 다익스트라 알고리즘 구현 (5) 2024.12.20 [Python] Priority Queue(우선순위 큐) - 완전 이진 트리로 구현하기 (4) 2024.12.20 [Python] global 키워드와 지역,전역 변수 (6) 2024.12.17 [Python] TypeError: 'list' object is not callable 에러 해결 (6) 2024.12.17