繰り返し二乗法、高速乗算、および進数変換のアルゴリズム実装
繰り返し二乗法 (Binary Exponentiation)
繰り返し二乗法は、べき乗の計算（$x^n \pmod m$）を効率的に行う手法です。標準的な pow 関数よりも高速であり、大きな数に対する余り（mod）の計算を安全に行うことができます。
アルゴリズムの原理
指数 $n$ を 2 進数として分解することで、計算回数を $O(n)$ から $O(\log n)$ に削減します。例えば、$x^{10}$ を計算する場 ...
9月20日 10:59 投稿