#include<stdio.h>
long long n,p,x;
int log(long long n, long long p)
{ if(p==1) return n;
  else if(p%2==0) return (((log(n,p/2)%x)*(log(n,p/2)%x))%x);
	else return (((log(n,p/2)%x)*(log(n,p/2)%x)*n)%x);
}
int main()
{ freopen("lgput.in","r",stdin);
  freopen("lgput.out","w",stdout);
  scanf("%lld%lld",&n,&p);
  x=1999999973;
  printf("%lld",log(n,p));
  fcloseall();
  return 0;
}