#include<stdio.h>

long n,p;
const long m=1999999973;

int power ()
  { int r=1;
    for (p=p;p>0;p/=2)     
      {     
	 if (p%2==1) r=(r*n)%m;
         n=(n*n)%m;    

        }
    return r;
    }
int main ()
 {  FILE*f=fopen("lgput.in","r");
    FILE*g=fopen("lgput.out","w");
    fscanf(f,"%ld%ld",&n,&p);
    fprintf(g,"%d\n",power());
    fcloseall();
    return 0; }