快速冪算法是一種通過迭代的方式來進行冪運算的算法，能夠在O(log n)的時間復雜度內計算出a的n次方。其基本思想是利用指數n的二進制展開式來減少計算次數，從而提高計算效率。
具體的快速冪算法實現如下：
long long fastPow(long long a, long long n) {
long long result = 1;
while(n > 0) {
if(n % 2 == 1) {
result = result * a;
}
a = a * a;
n = n / 2;
}
return result;
}
在實際應用中，快速冪算法常常被用于計算大數的冪運算，例如求解斐波那契數列、矩陣快速冪等問題。通過快速冪算法，可以顯著提高計算速度，減少時間復雜度。
