/*****************************************
备注：数学nanhai 5 
******************************************/
#include <queue>
#include <math.h>
#include <stack>
#include <stdio.h>
#include <iostream>
#include <vector>
#include <iomanip>
#include <string.h>
#include <algorithm>
using namespace std;
#define LL long long
const int N = 1e5 + 10;
const int INF = 0x3f3f3f3f;
LL power(LL n , LL m , LL p)
{
	if(n == 0)
		return 0;
	LL ans = 1;
	while(m)
	{
		if(m&1)
			ans = (ans * n) %p;
		m >>= 1;
		n = (n*n)%p;
	}
	return ans%p;
}
int main()
{
	LL n , m , p;
	cin >> n >> m >> p;
	cout << power(n , m , p);
	return 0;
}