#include<stdio.h>

long n,p;
const long m=1999999973;

int power ()
  { int r=1;
    while (p>0)
      { if (p%2==1) r=(r*n)%m;
        n=(n*n)%m;
	p/=2;
	}
    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; }