题解

#include<iostream>
using namespace std;
int main(){
    long long b,p,k;
    cin>>b>>p>>k;
    long long x=1;
    for(int i=0;i<p;i++){
        x*=b;
        x%=k;
    }
    cout<<b<<'^'<<p<<" mod "<<k<<'='<<x%k;
    return 0;
}