#include<fstream.h>
#define x 1999999973 
ifstream f("lgput.in");
ofstream g("lgput.out");
long long n,p;
long long put(long long p,long long n)
{ if(n==0)return 1;
  if(n==1)return p;
  if(n%2)return p*(put(p,(n-1)>>1)%x)*(put(p,(n-1)>>1)%x)%x;
  return (put(p,(n)>>1)%x)*(put(p,(n)>>1)%x)%x;
}
int main()
{ f>>p>>n;
  g<<put(p,n);
  f.close();
  g.close();
  return 0;
}