#include <cstdio>
using namespace std;
int lgput(int a,int b)
{ if(b==0)
             return 1;
  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,a;
  scanf("%d%d",&n,&p);
  a=lgput(n,p);
  printf("%d\n",a);
    return 0;
}