Loading [MathJax]/extensions/tex2jax.js

2020年2月24日数学2進数,bit演算,剰余,競プロ,べき乗,ダブリング,繰り返し二乗法

多くのプログラミング言語でサポートされてる \(x^n\) を計算する関数のアルゴリズムです。

Input : pow(2,4) (x=2, n=4)
Output : 16

べき乗は非常に大きな数値に ...