平方求冪

在數學和程序設計中 ， 平方求冪  或快速冪是快速計算一個數 （ 或更一般地說 ， 一個半群的元素 ， 如多項式或方陣 ） 的大正整數乘冪的一般方法 。 這些算法可以非常通用 ， 例如用在模算數或矩陣冪 。 對於通常使用加性表示法的半群 ， 如密碼學中使用的橢圓曲線 ， 這種方法也稱爲double - and - add 。