#include <bits/stdc++.h>
using namespace std;

int main(){
	long long a, b, t = 1, p;
	cin >> a >> b >> p;
	while(b){
		if(b & 1) t = (t * a) % p;
		b >>= 1;
		a = (a * a) % p;
	}
	cout << t % p << endl;
	return 0;
}