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())));}}
Note that non-ascii characters in the above source code will be escaped (such as \x9f).