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




}




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