#include <stdio.h>
#include <string.h>
const int nmax = 10001; 
const int MOD = 1999999973;
long long pow(long long n, long long p)
 {
 long long rez=1;
 while(p)
  {
  if(p&1)//p este impar
   {
   rez*=n;
   rez%=MOD;
   }
  n*=n;
  n%=MOD;
  p/=2;
  }
 return rez;
 }
int main()
{
long long n, p;
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
scanf("%lld %lld", &n, &p);
printf("%lld\n", pow(n,p)); 
return 0;
}