#include <stdio.h>
int n,p;
/*int logaritmic(int p)
{
    if (p == 0)
        return (1);
    else
    {
        if (p%2 == 0)
            return (logaritmic(p/2)*logaritmic(p/2));
        else
            return(n*logaritmic(p/2)*logaritmic(p/2));
    };
}*/
int main()
{
    FILE *f,*g;
    int i,z,nr;
    f = fopen("lgput.in","r");
    z = fscanf(f,"%d %d",&n,&p);
    fclose(f);
    nr = n;
    for (i=1;i<p;i++)
        n = n*nr%1999999973;
    g = fopen("lgput.out","w");
    fprintf(g,"%d",n%1999999973);
    fclose(g);
    return (0);
}