快速幂

int A,B;//A:底数 B:指数
int sum=l;
cin>>A>>B;
while(B){
  if(B%2){
    sum =sum*A;
  }
  A = A*A;
  B /= 2;
}

递归求解快速幂

#include<bits/stdc++.h>
using namespace std;
//如何使用递归的方式求解快速幂
long long pow_mod(int a,int b){
	//递归边界
	if(b==0) return 1;
	//递归式：
	long long x=pow_mod(a,b/2);
	long long sum = x*x;
	if(b%2) sum = sum * a;
	return sum;
}

int main(){
	int a,b;
	cin>>a>>b;
	long long sum = pow_mod(a,b);
	cout<<sum;
	
	
	return 0;
}