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;
}
