BAX

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

typedef long long ll;
#define pii pair<int , int>
#define _FastIO ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define MAXX 10005

ll a , b , c;

ll powmod(ll a , ll n , ll m){//a uste n qaliq m
    if(!n)  return 1; //eded ustu sifir 1 olur insuzda
    if(n % 2 == 0) return powmod((a * a) % m , n / 2 , m) % m;//n cutdurse a nin kvadrati ustu n
    return (a * powmod(a , n - 1 , m)) % m; // tekdirse a * a^n-1
}

int main()
{
    _FastIO;
    cin >> a >> b >> c;
    cout << powmod(a , b , c) << endl;
    return 0;
}