快速幂
a^a^a…^a^a^a

#include<iostream>

using namespace std;

int main(){
    int a,b,p;
    cin>>a>>b>>p;

    int res=1%p;//记录余数 针对余数为1
    while(b){
        // 1ll 是long long 数据类型的1
        if(b&1) res=res*1ll*a %p;   // b的二进制最后位为一时
        a= a*1ll*a %p;  
        b>>=1;
    }
    cout<<res<<'\n';
    return 0;
}

64位整数乘法
a+a+a+a+a+a+a+..+a

#include<iostream>

using namespace std;

typedef unsigned long long ULL;

int main(){
    ULL a,b,p;
    cin>>a>>b>>p;
    ULL res=0;
    while(b){
        if( b & 1 ) res=(res+a)%p; // b的二进制最后位为一时， res 加上倍增后的a
        a =a*2%p; 
        b>>=1;
    }
    cout<<res;
    return 0;
}