pow()
baseのexp乗を返します。modがあれば、baseのexp乗に対するmodの剰余を返します。(pow(base, exp) % mod より効率よく計算されます。)
二引数の形式pow(base, exp)は、冪乗演算子を使ったbase**expと等価になります。
mod引数を指定することで、baseのexp乗% modを返します。
使用例
# 2の3乗 % 5 と等価の場合
a = pow(2, 3, 5)
print(a)
# 実行結果 3
# 2の4乗の場合
b = pow(2, 4)
print(b)
# 実行結果 16