科学計算や統計、あるいは幾何学的な処理（面積や体積の計算）において、数値を「2乗」や「3乗」、あるいは「N乗」したい場面は頻繁に訪れます。 Pythonでこの「べき乗」計算を行う際、一般的には2つの方法が知られています。 記号を使う方法（ 演算子 ...

繰り返し2乗法とは指数を2の累乗の積に分解して計算を効率化するテクニック。計算量が Olog(N) になる。 ただし Python の場合は組み込みの関数として pow が実装されているが勉強のため書いてみた。

From what I've seen online, it looks like the pow() function should take an optional third argument, so that pow(a,b,m) would return (a**b)%m. But this isn't working. When I try to pass three ...