#include <bits/stdc++.h>
using namespace std;
int ex(int a,int b, int n){
int r=1 ;
while(b>0){
if(b%2==1) r=r*1LL*a%n;
a=a*1LL*a%n;
b/=2;
}
return r;}
int main() {
int a, b , n;
cin>>a>>b>>n;
ex(a,b,n);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoJaW50IGV4KGludCBhLGludCBiLCBpbnQgbil7CgkJaW50IHI9MSA7CgkJd2hpbGUoYj4wKXsKCQkJaWYoYiUyPT0xKSByPXIqMUxMKmElbjsKCQkJYT1hKjFMTCphJW47CgkJCWIvPTI7CgkJfQoJCgkJcmV0dXJuIHI7fQoKCmludCBtYWluKCkgewoKCWludCBhLCBiICwgbjsKCWNpbj4+YT4+Yj4+bjsKCWV4KGEsYixuKTsKCQoJCglyZXR1cm4gMDsKfQ==