#include <bits/stdc++.h> 	// Энэ нь маш олон санг багцалсан сан болно.
							// stdio, math, vector, string ...
using namespace std;
	
	long long mod;

long long solve(long long x, long long y) {
	if(y == 0) return 1;
	if(y == 1) return x%mod;
	long long ret = solve(x, y/2);
	ret = (ret*ret)%mod;
	if( y%2 ) ret = (ret*x)%mod;
	return ret;
}

int main() {
	string x, y; 
	cin >> x >> y >> mod;	//3 тоогоо уншлаа

	long long a = 0, b = 0, now = 1;
	// a-д a%mod хадгална
	// b-д b%mod-1 хадгална
	// now нь 10 зэргийг mod-д модулдсан тоо бөгөөд 
	// анх 10^0 = 1 байна

	for(int i = x.size()-1; i >= 0; i--) {
		a = (a + (x[i] - '0')*now)%mod;
		now = (now*10)%mod;
	}
	
	now = 1;
	for(int i = y.size()-1; i >= 0; i--) {
		b = (b + (y[i] - '0')*now)%(mod-1);
		now = (now*10)%(mod-1);
	}
	
	cout << solve(a, b) << endl;
	return 0;
}