立体风

摘要： 快速幂算法（Exponentiation by Squaring） 的 Ruby 实现。 快速幂的核心思想： 如果 \(n\) 是偶数： \[a^n = (a^2)^{n/2} \] 如果 \(n\) 是奇数： \[a^n = a \times (a^2)^{\lfloor n/2 \rfloor} 阅读全文