#include<stdio.h>
long long n,p,x;
long long 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)%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;
}