题解

不要暴力，别问我为什么

#include<iostream>
using namespace std;
typedef long long ll;
int main(){
    ll a,b,p;
    cin>>a>>b>>p;
    ll cheng=a,ans=1,t=b;
    while(t){
        if(t%2==1)ans*=cheng;
        ans%=p;
        cheng=cheng*cheng%p;
        t/=2;
    }
    cout<<a<<"^"<<b<<" mod "<<p<<"="<<ans;
    return 0;
}