2022-12

べき乗の高速な計算アルゴリズムである、繰り返し二乗法に関して解説します。本手法の理解には2進数、シフト演算および論理積の理解が重要なため、これらのことにも解説しています。また、実際にコードを動かした際の挙動についても詳しく見ています。