快速幂（计算大数字）

#include <iostream>
using namespace std;

// 快速幂（递归实现）
long long fastPow(long long a, long long b) {
    if (b == 0) return 1; // 如果指数为0，任何数的0次方都为1
    if (b % 2 == 0) { // b 是偶数
        long long half = fastPow(a, b / 2); // 递归计算 a^(b/2)
        return half * half; // a^b = (a^(b/2))^2
    } else { // b 是奇数
        return a * fastPow(a, b - 1); // a^b = a * a^(b-1)
    }
}

int main() {
    long long a = 2;
    long long b = 13;
    cout << a << " ^ " << b << " = " << fastPow(a, b) << endl; // 输出 2^13
    return 0;
}

非递归快速幂
long long fastpow(long long a,long long b){
    if(a==0&&b<0) return 0;
      if (b < 0) {
        a = 1 / a;
        b = -b;
    }
     long long result=1;
     while(b>0){
        if(b%2==1) result*=a;
        a*=a;
        b/=2;
     }
     return result;
}