파이썬 pow
함수는 파이썬의 기본 내장함수로, 숫자의 거듭제곱등에 사용됩니다.
기본적으로 매개변수 2개가 필요하고, pow(a, b)
는 $a^{b}$, 즉 $a$의 $b$제곱을 출력합니다.
파이썬의 기본 자료형인 복소수에 대해서도 당연히 연산을 해줍니다. 단, 허수 단위 $i$ 대신 j
를 사용하셔야 합니다. wolframalpha에서의 $(3 + 3i)^{4 + 4i}$ 계산 결과
pow(a, b)
에서 a
, b
가 모두 자연수라면 세번째 매겨변수를 사용할 수 있습니다. pow(a, b, c)
는 $0$부터 $c - 1$사이의 $a^{b} \pmod{c}$값, 즉 $a$의 $b$제곱을 $c$로 나눈 나머지를 출력합니다.
보통 a
, b
가 아주 크면 빠른 거듭제곱법 등을 사용해줘야 하지만, 굳이 그러지 않아도 좋습니다.
또, pow(0, 0)
은 1
이 출력됩니다.
a
에는 음의 정수를 넣을 수 있습니다. pow(a, b, c)
는 멀쩡히 $0$부터 $c - 1$사이의 $a^{b} \pmod{c}$값을 내놓습니다. b
에도 음의 정수를 넣을 수 있습니다. 특히, -1
을 넣을 수 있습니다. pow(a, -1, c)
는 $a m \equiv 1 \pmod{c}$인 $0 \leq m < c$값을 찾아 출력합니다. pow(a, -b, c)
는 모듈러 곱셈 역원의 b
제곱을 c
로 나눈 나머지를 출력합니다. 즉, $a^{-b} \equiv {\left( a^{-1} \right)}^{b} \pmod{c}$ 값 입니다.