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