#include<cstdio>
#define m 1999999973
using namespace std;
long long n,p,x;
long long s(long long n,long long y)
{long long t;
 if(y==0) return 1;
 t=s(n,y/2); t=(t*t)%m;
 if(y%2) t=(n*t)%m; 
 return t;
}
int main()
{freopen("lgput.in","rt",stdin);
 freopen("lgput.out","wt",stdout);
 scanf("%lld%lld",&n,&p);
 x=s(n,p);	
 printf("%lld\n",x);
 return 0;
}