program gaju;
const z=1999999973;
var x,y:int64;
    f,g:text;
function p(x,y:int64):int64;
begin
if y>1 then begin
            if y mod 2=0 then p:=(sqr(p(x,y div 2)))mod z
                         else p:=(sqr(p(x,(y-1)div 2))*x)mod z;
            end else p:=x;
end;
begin
assign(f,'lgput.in');reset(f);
assign(g,'lgput.out');rewrite(g);
readln(f,x,y);
writeln(g,p(x,y));
close(g);
end.