#include <stdio.h>

FILE *f,*g;

long long x,n;

long long putere(long long x,long long n)
 {
  long long p;

  if (n==0) return 1;
   else
    if (n%2==1) return (x*putere(x,n-1));
   else
    if (n%2==0) {
		 p=putere(x,n/2);
		 return (p*p);
		}
 }

int main()
{

 f=fopen("lgput.in","r");
 g=fopen("lgput.out","w");

 fscanf(f,"%lld %lld", &x, &n);
 fprintf(g,"%lld", putere(x,n)%1999999973);

 fclose(f);
 fclose(g);
 return 0;
}