# include <stdio.h>
# include <math.h>
long long int x,y,rez,m=1999999973;
long long int xyz (long long int x,long long int y)
{
if (y==1)
return x%m;
if (y%2==0)
return pow(xyz (x,y/2)%m,2);
else
return (x*(xyz(x,y-1)%m))%m;





}




int main ()
{
freopen ("lgput.in","r",stdin);
freopen ("lgput.out","w",stdout);
scanf ("%lli%lli",&x,&y);
printf ("%lli",xyz (x,y));
return 0;
}