var a,b,c:int64;
    f:text;
function alabmodc(a,b,c:int64):int64;
var aux:int64;
begin

if b=1 then alabmodc:=a mod c
       else if b and 1=1 then alabmodc:=(alabmodc(a,b-1,c)*a) mod c
                         else begin
                               aux:=alabmodc(a,b div 2,c);
                               alabmodc:=(aux*aux) mod c;
                               end;
end;
begin
assign(f,'lgput.in'); reset(f);
read(f,a,b);
close(f);
c:=1999999973;
assign(f,'lgput.out'); rewrite(f);
writeln(f,alabmodc(a,b,c));   
close(f);   
end.