快速冪方法整理

快速冪這個東西比較好理解，但實現起來到不老好辦，記了幾回總是忘，今天把它系統的總結一下防止忘記。算法 　　首先，快速冪的目的就是作到快速求冪，假設咱們要求a^b,按照樸素算法就是把a連乘b次，這樣一來時間複雜度是O(b)也便是O(n)級別，快速冪能作到O(logn)，快了好多好多。它的原理以下：工具 　　假設咱們要求a^b，那麼其實b是能夠拆成二進制的，該二進制數第i位的權爲2^(i-1)，例如當

>>阅读原文<<