小萌新来报道

import java.util.*;
public class Main{
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        long a=sc.nextLong();
        long b=sc.nextLong();
        long p=sc.nextLong();
        long ans=1;
        while(b>0){
            if(b%2==1){ans=ans*a%p;}
            a=a*a%p;
            b>>=1;
        }
        System.out.print(ans);
    }
}