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