1 import java.io.*;
2 import java.math.*;
3 import java.util.*;
4 import java.text.*;
5
6 public class Main {
7 public static void main(String[] args) {
8 Scanner cin = new Scanner(System.in);
9 BigInteger a, b, m, ans;
10 while (cin.hasNext()) {
11 ans = new BigInteger("1");
12 a = cin.nextBigInteger();
13 b = cin.nextBigInteger();
14 m = cin.nextBigInteger();
15 a = a.mod(m);
16 while (b.compareTo(new BigInteger("0")) > 0) {
17 if (b.mod(BigInteger.valueOf(2)).compareTo(BigInteger.ONE) == 0) // if(n%2==1)
18 ans = ans.multiply(a).mod(m); // sq=(sq*p)%m;
19 a = a.multiply(a).mod(m); // p=(p*p)%m;
20 b = b.divide(BigInteger.valueOf(2));
21 }
22 System.out.println(ans);
23 }
24 }
25 }
