program ridicare_la_putere_in_timp_logatirmic;
USES MATH;
VAR
    F,G:TEXT;
    p,n,x:longint;
begin
    assign(f,'lgput.in');reset(f);
    assign(g,'lgput.out');rewrite(g);
    readln(f,n,p);
    x:=trunc(power(n,p)) mod 19999973;
    write(g,x);
    CLOSE(F);CLOSE(G);
end.