#include <cstdio>
using namespace std;
long long lgput(int a,int b)
{ if(b==1)
             return b;
  long long int val=lgput(a,b/2);
  if(b%2==1)
               return val*val%1999999973*a%1999999973;
  return val*val%1999999973;
}
int main()
{ freopen("lgput.in","r",stdin);
  freopen("lgput.out","w",stdout);
  int n,p;
  long long int a;
  scanf("%d%d",&n,&p);
  a=lgput(n,p);
  printf("%lld\n",a);
    return 0;
}