#include <stdio.h>
long long rez,n,p;

long long putere(long long x,long long y)
{if(y==1)return x%1999999973;
 if(y%2)return (putere(x,1)*putere(x,y/2)*putere(x,y/2))%1999999973;
  else return (putere(x,y/2)*putere(x,y/2))%1999999973;
}

int main()
{freopen("lgput.in","r",stdin);freopen("lgput.out","w",stdout);
 scanf("%Ld%Ld",&n,&p);
 rez=putere(n,p);
 printf("%Ld",rez);
 fclose(stdin);fclose(stdout);
 return 0;
}