/*
  Copyright 2011 Marek "p2004a" Rusinowski
  Exponentiation by squaring (iterative)
*/
#include <cstdio>

int pow (int a, int b, int c) {
  int d = a, res = 1;
  while (b) {
    res = (res * (b & 1 ? d : 1)) % c;
    b >>= 1;
    d = (d * d) % c;
  }
  return res;
}

int main() {
  int a, b, c;
  scanf("%d %d %d", &a, &b, &c);
  printf("%d\n", pow(a, b, c));
  return 0;
}