#include <bits/stdc++.h>
using namespace std;
long long quickpow(long long a,long long b){
    long long ans=1;
    while(b!=0){
        if(b&1) ans*=a;
        a*=a;
        b>>=1;
    }
    return ans;
}
int main(){
	int a,b,mod;
	cin>>a>>b>>mod;
	cout<<a<<'^'<<b<<" mod "<<mod<<'='<<quickpow(a,b)%mod;
	return 0;
}

评测记录