#include <stdio.h>

#define MOD 1999999973

using namespace std;
long long a,s;
int n,p;

void ridic(){
int i;
for(i=0;(1<<i)<=p;i++){
if(((1<<i)&p)>0)s=(s*a)%MOD;
a=(a*a)%MOD;
}


}

int main()
{
freopen("lgput.in" ,"r",stdin);
freopen("lgput.out" ,"w",stdout);
scanf("%d%d",&n,&p);
s=1;
a=n;
ridic();

printf("%d",s);

return 0;
}