#include<cstdlib>
#include<cstdio>
int putere(int &x,int &p)
{
    int n=1;
    while(p>0)
    {
                   if(p%2==1)
                   {
                               n*=x;
                               p--;
                   }
                   x= x*x;
                   p/=2;
    }
    return n;
}
int main()
{
    FILE *f,*g;
    f=fopen("lgput.in","r");
    g=fopen("lgput.out","w");
    int x,p;
    fscanf(f,"%d ",&x);
    fscanf(f,"%d",&p);
    fclose(f);
    fprintf(g,"%d",putere(x,p)%1999999973);
    fclose(g);
    return 0;
}