快速幂模板

快速幂模板
下面是自己写的，比较清楚

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
const LL mod=1e9+7;


LL BinaryPow1(LL a,LL b) {//递归写法 
	if(b == 0) return 1;//b为0，返回1
	if(b % 2) return a * BinaryPow1(a,b-1) % mod;//b奇数，单独把a拿出来
	else {
		LL m=BinaryPow1(a,b / 2);//算b/2个a相乘，用m代替也降低时间复杂度
		return m * m % mod;
	}
}

LL BinaryPow2(LL a,LL b) {//迭代写法 
	LL ans=1;
	while(b > 0){
		if(b % 2) {//如果b为奇数，单独乘以a
			ans=ans * a % mod;
			b-=1;
		}
		else{
			a =a * a % mod;//b为偶数，将a平方，b/=2
			b /= 2;
		}
	}
	return ans;
}
int main(){
	LL a,b;
	scanf("%lld %lld",&a,&b);
	LL ans1=BinaryPow1(a,b);
	LL ans2=BinaryPow2(a,b);
	printf("%lld\n",ans1);
	printf("%lld\n",ans2);
}

有点东西：

b%2可以用b&1代替，b&1进行位于操作，判断b末尾是否为1，执行速度快一点
b>>=1,相当于b /= 2

LL BinaryPow2(LL a,LL b) {//迭代写法 
	LL ans=1;
	while(b > 0){
		if(b & 2) {
			ans = ans * a % mod;
		}
		a = a * a % mod;
		b >>= 1;//b右移一位 ,无论b奇偶，都执行上一步并且b/2
	}
	return ans;
}