#include<cstdio>   
#define v 1999999973   
using namespace std;   
long long solutie(long long x,long long y)   
{   
if (y==1) return x%v;
if (y%2==0) return (solutie(x,y/2)*solutie(x,y/2))%v;
else return (solutie(x,y-1)*solutie(x,1))%v;
}
  
int main()   
{   
long long n,p;
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
scanf("%lld %lld",&n,&p);
printf("%lld",solutie(n,p));
fclose(stdin);
fclose(stdout);
return 0;
}