快速幂模板

求\(b^p\)%k

#include<iostream>
#include<cstdio>
#define ll long long
using namespace std;
inline void read(ll &x){
	int f=1;
	x=0;
	char ch=getchar();
	while(ch<‘0‘||ch>‘9‘){
		if(ch==‘-‘) f=-1;
		ch=getchar();
 	}
 	while(ch>=‘0‘&&ch<=‘9‘){
 		x=x*10+ch-‘0‘;
 		ch=getchar();
	}
	x*=f; 
}
inline ll quick_power(ll b,ll p,ll k){
	ll ans=1;	//结果 
	while(p>0){
		if(p&1) ans=ans*b%k;	//p&1 == p%2==1
		b=b*b%k;
		p>>=1;	 //p>>=1 == p/2;
	}
	return ans;
}
int main(){
	ll a,b,c;
	read(a);read(b);read(c);
	printf("%lld",quick_power(a,b,c)%c);      //输出时必须%c，要不然会报错
	return 0;
} 

快速幂模板

原文：https://www.cnblogs.com/-pwl/p/13693077.html