import java.util.*;class N{static{for(Scanner S=new Scanner(System.in);S==S;System.out.println(S.nextBigInteger().modPow(S.nextBigInteger(),S.nextBigInteger())));}}