1 import java.util.Scanner;
 2 import java.math.BigInteger;
 3 public class Main {
 4     public static void main(String[] args) {
 5         Scanner scan = new Scanner(System.in);
 6         while(scan.hasNext()){
 7             BigInteger a = scan.nextBigInteger();
 8             BigInteger b = scan.nextBigInteger();
 9             BigInteger c = scan.nextBigInteger();
10             System.out.println(a.modPow(b,c));//大整数乘方和取模
11         }
12     }
13 }