1、B站视频链接：G01 快速幂_哔哩哔哩_bilibili

题目链接：P1226 【模板】快速幂 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int a,b,p;
int quickpow(LL a,int n,int p){
	int res=1;
	while(n){
		if(n&1)res=res*a%p;
		a=a*a%p;
		n>>=1;//右移 
	}	
	return res;
}
int main(){
	cin>>a>>b>>p;
	int s=quickpow(a,b,p);
	printf("%d^%d mod %d=%d\n",a,b,p,s);
	
	return 0;
}