#include <bits/stdc++.h>
using namespace std;
int x, p, m, i, result;
int main() {
	cin>>x>>p>> m;
	result = 1 ;
	while(p > 0) {
		if (p % 2 == 1)
			result = result * x % m;
		p /= 2;
		x =  x * x % m;
	}
	cout<<result<< endl;
	return 0;
}

/**************************************************************
	Problem: 1412
	User: admin
	Language: C++
	Result: Accepted
	Time:21 ms
	Memory:2072 kb
****************************************************************/