var a,b,c,i,m:int64;
    f,g:text;
begin
assign(f,'modulo.in');reset(f);
assign(g,'modulo.out');rewrite(g);
readln(f,a,b,c);
m:=1;
for i:=1 to b do
    m:=m*a;
writeln(g,m mod c);
close(g);
end.